Problem
Soit un jeu pour deux joueurs avec des cordes.
Soit un ensemble composé de n chaînes non vides. Pendant le jeu, deux joueurs construisent ensemble un mot, initialement ce mot est vide. Les joueurs se relaient. Lors de son tour, le joueur doit ajouter une lettre à la fin du mot afin que le mot résultant soit un préfixe d'au moins une ligne de l'ensemble donné. Celui qui ne peut pas bouger perd.
Étant donné un jeu de cordes, déterminez qui sera le gagnant si les deux joueurs jouent de manière optimale.
Saisie :
La première ligne contient l'entier n (1 ≤ n ≤ 10
5).
Chacune des n lignes suivantes contient une chaîne non vide de l'ensemble donné. La longueur totale de toutes les chaînes de l'ensemble ne dépasse pas 10
5. Toutes les chaînes de l'ensemble se composent uniquement de lettres latines minuscules.
Sortie :
Si le joueur qui se déplace en premier gagne, alors écrivez "Premier", sinon écrivez "Second" (pas besoin d'imprimer des devis).
Exemples :
| Entrée |
Sortie |
3
un
b
c |
Premier |
1
ab |
Deuxième |