시간 제한메모리 제한제출정답맞힌 사람정답 비율
10 초 1024 MB1000.000%

문제

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.

예제 입력 1

3
Petroniusz obudzil sie zaledwie kolo...
Litwo! Ojczyzno moja! ty jestes jak...
W poczatkach roku 1878, kiedy swiat...

예제 출력 1

Sienkiewicz
Mickiewicz
Prus

힌트

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.

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 소스 코드의 크기는 10000B을 넘을 수 없다.