Problem
Dato un gioco per due giocatori con stringhe.
Dato un insieme costituito da n stringhe non vuote. Durante il gioco, due giocatori costruiscono insieme una parola, inizialmente questa parola è vuota. I giocatori si alternano. Durante il suo turno, il giocatore deve aggiungere una lettera alla fine della parola in modo che la parola risultante sia un prefisso di almeno una riga dell'insieme dato. Chi non può fare una mossa perde.
Dato un insieme di stringhe, determina chi sarà il vincitore se entrambi i giocatori giocano in modo ottimale.
Inserimento:
La prima riga contiene il numero intero n (1 ≤ n ≤ 10
5).
Ognuna delle successive n righe contiene una stringa non vuota dell'insieme dato. La lunghezza totale di tutte le stringhe del set non supera 10
5. Tutte le stringhe del set sono costituite solo da lettere latine minuscole.
Uscita:
Se vince il giocatore che muove per primo, stampa "Primo", altrimenti stampa "Secondo" (non è necessario stampare le virgolette).
Esempi:
| Input |
Uscita |
3
un
B
c |
Primo |
1
ab |
Secondo |