작가

시간 제한10초메모리 제한1024 MB

요약

폴란드어 소설 세 권의 글 조각마다 작가가 Mickiewicz, Prus, Sienkiewicz 중 누구인지 골라 출력합니다.

난이도: 쉬움10점 중 3점
유형: 문자열, 해시맵
정답자: 아직 제출이 없습니다

문제

Bajtek은 폴란드어 글의 한 조각을 발견했다. 그가 아는 것은 이 조각이 다음 세 권 중 한 권에서 나왔다는 것뿐이다:

아담 미츠키에비치의 "Pan Tadeusz",
헨리크 시엔키에비치의 "Quo Vadis",
볼레스와프 프루스의 "Lalka".

이 조각이 세 책 중 어느 책에서 나왔는지 알아내는 프로그램을 작성하라.

입력

첫 줄에는 테스트 케이스의 수 $T$ ( $1 \le T \le 1000$ )가 주어진다. 이어지는 $T$ 개의 줄에는 세 책 중 하나에서 가져온 글 조각이 한 줄씩 주어진다. 각 조각에는 폴란드어 특수 문자가 없고, 단어가 10개 이상 2000개 이하이며, 완전한 단어나 문장부호로 시작해서 완전한 단어나 문장부호로 끝난다. 입력에 주어지는 모든 조각의 전체 길이는 200만 자를 넘지 않는다.

출력

$T$ 개의 줄을 출력한다. $i$ 번째 줄에는 $i$ 번째 조각의 작가를 나타내는 단어를 하나 출력한다. 이 단어는 Mickiewicz, Prus, Sienkiewicz 중 하나이다.

힌트

입력의 각 조각은 해당 작품의 시작 부분이다.

예제1

예제 1

입력

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

예상 출력

Sienkiewicz
Mickiewicz
Prus