Module: Bor


Problem

5 /10


Theory Click to read/hide

Um diese Herausforderung zu erfüllen, werden Sie durch eine Theorie der Spielanalyse sehr unterstützt: https://e-maxx.ru/algo/games_on_graphs.

Problem

Dana ist ein Spiel für zwei Zeilenspieler.

Es gibt ein Set aus n-n-n-a-brain. Während des Spiels bauen zwei Spieler zusammen ein Wort, das Wort ist leer. Spieler gehen in die Linie. Der Spieler muss am Ende des Wortes einen Buchstaben ausfüllen, so dass das empfangene Wort von mindestens einer Zeile aus dem vorgesehenen Satz vorfixiert wird. Jemanden zu verlieren, der keinen Schritt machen kann.

Im Backset wirst du herausfinden, wer gewinnt, wenn beide Spieler das Beste spielen.

Eingabe:
Die erste Zeile enthält eine ganze Anzahl von n (1 ≤ 10)5.)
Jede n der folgenden Zeilen enthält eine leere Zeile aus einem bestimmten Satz. Die Gesamtlänge aller Linien aus dem Satz darf 10 nicht überschreiten5.♪ Alle Linien des Sets bestehen nur aus steifen lateinischen Buchstaben.

Ausgangsdaten:
Wenn der Spieler zuerst gewinnt, nehmen Sie die Erste heraus, sonst nehmen Sie die Zweite heraus.

Beispiele:
EingangsdatenAusgangsdaten
3
eine
B.
c)
Erste
1
ab
Zwei