There are lot of interesting problems in gym. But there are no editorial for them (maybe codeforces has better reason for that). So it is very difficult to upsolve them as i don't have any hints ,can't see others solution or even can't see the test case where i am wrong. The only way to get hints is to knock somebody who has solved it. But sometimes it is time consuming as it depends on availability of other person. So upsolving is very hard for gym contests. What we should do in this situation?

Sorry for my bad English.

How in this Input the winner can be Second Player.

Test: #4

5 6

abas

dsfdf

abacaba

dartsidius

kolobok

If first player give moves on abas then he will loss. According to question he will give move first in the next game. If he give moves again abas and he will loss again. Same way he can do it for five times and in the 6th game if he give moves on dsfdf he will win. So according to question the Winner is first player.But the answer is second player. Why? please anybody explain what is my wrong. Thanks in advanced.