26825번 - Pisarze 다국어

문제

Bajtek natrafił na fragment tekstu w języku polskim. Wie tyle, że fragment pochodzi z jednej z trzech książek:

• „Pan Tadeusz” Adama Mickiewicza,
• „Quo Vadis” Henryka Sienkiewicza,
• „Lalka” Bolesława Prusa.

Napisz program, który pomoże mu ustalić, z której z tych książek pochodzi ów fragment.

입력

W pierwszym wierszu wejścia znajduje się liczba T (1 ≤ T ≤ 1000) oznaczająca liczbę przypadków testowych. Każdy z kolejnych T wierszy zawiera fragment jednej z trzech podanych wyżej książek. Fragment pozbawiony jest polskich znaków, zawiera od 10 do 2000 słów oraz zaczyna się i kończy pełnym słowem (lub znakiem interpunkcyjnym).

Łączna długość wszystkich fragmentów na wejściu nie przekroczy dwóch milionów znaków.

출력

Na wyjściu powinno znaleźć się T wierszy; i-ty z nich powinien zawierać jedno słowo Mickiewicz, Prus lub Sienkiewicz, oznaczające autora i-tego fragmentu z wejścia.

제한

힌트

Wyjaśnienie przykładu: Fragmenty z wejścia są początkami odpowiednich dzieł. Przykładowe wejście widoczne w treści zadania zostało skrócone w celu utrzymania struktury dokumentu.

첨부

• pis_dlazaw.zip