Module: Bor


Problem

5 /10


Dizelerle oynamak

Theory Click to read/hide

Bu sorunu çözmek için oyun analizi teorisi size büyük ölçüde yardımcı olacaktır: https://e-maxx.ru/algo/games_on_graphs

Problem

İpli iki oyuncu için bir oyun verildi.

Boş olmayan n dizgeden oluşan bir küme verildi. Oyun sırasında iki oyuncu birlikte bir kelime oluştururlar, başlangıçta bu kelime boştur. Oyuncular sırayla. Sırası geldiğinde, oyuncu kelimenin sonuna bir harf eklemelidir, böylece ortaya çıkan kelime verilen kümeden en az bir satırın öneki olur. Hamle yapamayan kaybeder.

Bir dizi kural verildiğinde, her iki oyuncu da en iyi şekilde oynarsa kimin kazanacağını belirleyin.

Giriş:
İlk satır n (1 ≤ n ≤ 105) tamsayısını içerir.
Sonraki n satırın her biri, verilen kümeden boş olmayan bir dizi içerir. Kümedeki tüm dizelerin toplam uzunluğu 10'u geçmez5. Kümedeki tüm dizeler yalnızca küçük Latin harflerinden oluşur.

Çıktı:
İlk hareket eden oyuncu kazanırsa "Birinci" yazdırın, aksi takdirde "İkinci" yazdırın (alıntı yazdırmaya gerek yok).

Örnekler:
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Giriş Çıktı
3
bir
b
c		 İlk
1
ab		 İkinci