시리토리

원래 형태의 시리토리는 일본어 히라가나, 가타카나, 또는 한자를 사용해서 진행한다. 출처 WikiMedia

시리토리는 긴 자동차 여행에 딱 맞는 일본 게임이다. 규칙은 간단하다. 첫 번째 플레이어가 아무 단어나 말한다. 그러면 두 번째 플레이어는 방금 나온 단어의 마지막 글자로 시작하는 새로운 단어를 말해야 한다. 게임에서 사용된 단어 기록이 주어지면, 그 게임이 이 규칙대로 진행되었는지 판단한다. 플레이어 1은 항상 먼저 시작한다.

테스트 케이스가 하나 주어진다. 첫 줄에 정수 $N$ ($2 \leq N \leq 100\,000$)이 주어진다. 이어지는 $N$개의 줄에는 각각 단어가 하나씩 주어진다. 단어는 플레이어가 외친 순서대로, 플레이어 1부터 시작하여 나열되어 있다. 모든 단어는 1자 이상 120자 이하의 영어 소문자로 이루어져 있다.

게임이 규칙대로 진행되었다면 Fair Game을 출력한다. 그렇지 않다면 규칙을 처음으로 어긴 플레이어를 찾아 Player <i> lost를 출력한다. 그 플레이어가 게임에서 진다. 예를 들어 플레이어 1이 처음으로 규칙을 어겼다면 Player 1 lost를 출력한다.