Pisarze
시간 제한10초메모리 제한1024 MB
폴란드어 발음 구별 부호를 제거한 텍스트 조각이 주어질 때, 각 조각이 미츠키에비치, 시엔키에비치, 프루스 중 누구의 작품인지 판별한다.
문제
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.