Daniel really enjoys the sport table tennis. However, as school has started and he now can't play during the day, he decided to use words to describe a table tennis rally.
A table tennis rally first must start off with 4 words in order:
on. If it does not start with all 4 of these words in order, then the game will not be valid.
If the rally is valid, the rest of the moves will either be
miss, representing when a player has missed and the other player has won the rally. You will be given an integer ~K~, which is either 1 or 2, representing who starts the rally. However, if there is never a
miss, then the rally is still ongoing. If there is a
miss but anything after it, the rally will be considered as invalid as well.
It is guaranteed that all words will be in lowercase characters.
Given ~N~ actions in total, print the corresponding answer to the rally.
The first line will contain two integers, ~N~ ~(1 \leq N \leq 100)~, the number of actions played in the rally, and ~K~ ~(1 \leq K \leq 2)~, the player that serves first.
The next ~N~ lines will contain one word on each line. The first 4 lines may be any word, while the lines after that (if existing) will only be
If the rally is invalid, then print
Otherwise, if the rally is valid and someone has missed, print the number of the player who has not missed/won the point, either ~1~ or ~2~.
If no one has missed, then print
Sample Input 1
7 1 ping pong rally on ping pong miss
Sample Output 1
Explanation for Sample 1
Player 1 misses when it is their turn to hit so it is Player 2's point.
Sample Input 2
4 2 ping pong rally done
Sample Output 2