Problem
Dado um jogo para dois jogadores com cordas.
Dado um conjunto que consiste em n strings não vazias. Durante o jogo, dois jogadores constroem uma palavra juntos, inicialmente esta palavra está vazia. Os jogadores se revezam. Na sua vez, o jogador deve adicionar uma letra ao final da palavra para que a palavra resultante seja um prefixo de pelo menos uma linha do conjunto fornecido. Perde quem não conseguir fazer um movimento.
Dado um conjunto de strings, determine quem será o vencedor se ambos os jogadores jogarem de forma otimizada.
Entrada:
A primeira linha contém o inteiro n (1 ≤ n ≤ 10
5).
Cada uma das próximas n linhas contém uma string não vazia do conjunto fornecido. O comprimento total de todas as strings do conjunto não excede 10
5. Todas as strings do conjunto consistem apenas em letras latinas minúsculas.
Saída:
Se o jogador que se move primeiro vencer, imprima "Primeiro", caso contrário, imprima "Segundo" (sem necessidade de imprimir citações).
Exemplos:
| Entrada |
Saída |
3
um
b
c |
Primeiro |
1
ab |
Segundo |