注意：本题的源代码大小限制为 10 kB（通常为 100 kB）。

Bytie 偶然发现了一段文本摘录，它肯定出自以下三部波兰文学名著之一： Adam Mickiewicz 的《塔杜施先生》（Pan Tadeusz）$^$， Henryk Sienkiewicz 的《你往何处去》（Quo Vadis）， Bolesław Prus 的《玩偶》（The Doll）。

问题是他无法确定这段摘录具体出自哪一本书。请编写一个程序，通过分析摘录来确定其所属的书籍，从而帮助他解决这个问题。

输入格式

输入的第一行包含一个整数 $T$ ($1 \le T \le 1000$)，表示测试用例的数量。接下来的 $T$ 行，每行包含一段摘录，摘录来自上述三部作品之一。摘录已去除了波兰语变音符号，包含 10 到 2000 个单词，并且以完整的单词（或标点符号）开头和结尾。

输入中所有摘录的总长度不超过两百万个字符。

输出格式

输出应包含恰好 $T$ 行，第 $i$ 行应包含一个单词：Mickiewicz、Prus 或 Sienkiewicz，对应第 $i$ 个输入摘录的作者。

样例

输入 1

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

输出 1

Sienkiewicz
Mickiewicz
Prus

说明 1

输入中给出的摘录是相应作品的开头部分。为了符合题目描述的结构，样例输入在此处经过了裁剪。

子任务

注意：这是一个数据分析任务。可能不存在能够正确识别所有摘录的完美方案。评分规则如下： 设 $T$ 为输入中摘录的总数。 设 $P$ 为选手程序给出的正确答案数量。 如果 $P \ge 0.9 \cdot T$，选手将获得该测试点 100% 的分数。 如果 $P \le \frac{T}{3}$，选手将获得该测试点 0% 的分数。 * 否则，选手将获得 $100 \cdot \frac{P - \frac{T}{3}}{0.9 \cdot T - \frac{T}{3}} \%$ 的分数。

所有摘录均来自随题目提供的文件。此外，还提供了一个程序 pistestgen.py，允许使用命令 python3 pistestgen.py grupa nazwa katalog [ziarno] 生成随机测试数据，其中： grupa 是测试子集的编号（1 到 4 之间的整数）， nazwa 是测试的名称（程序将创建 nazwa.in 和 nazwa.out 文件）， katalog 是包含作品（文本）的目录路径， ziarno 是一个可选参数（字符串），它唯一确定了输出的测试数据，从而允许重复生成相同的测试。

该程序已被用于生成选手解决方案将要评估的所有测试用例。

$^*$全名：Sir Thaddeus, or the Last Lithuanian Foray. A Nobleman’s Tale from the Years of 1811 and 1812 in Twelve Books of Verse