Petr 喜欢提出有关随机生成数据的问题。这次的问题是关于随机排列的。他决定以这种方式生成随机排列:他对从 $$$1$$$ 到 $$$n$$$ 的数字进行恒等排列,然后 $$$3n$$$ 次随机选取一对不同的元素并交换它们。亚历克斯嫉妒彼得,并试图在各种事情上模仿他。 Alex 还提出了一个关于随机排列的问题。他像 Petr 一样生成随机排列,但交换元素 $$$7n+1$$$ 次,而不是 $$$3n$$$ 次。因为它更随机,好吗?!
您以某种方式从这些问题之一中获得了测试,现在您想知道是哪一个问题。
输入
在输入的第一行中有一个整数 $$$n$$$ ($$$10^{3} \le n \le 10^{6}$$$)。
在第二行中,$$$1$$$ 和 $$$n$$$ 之间有 $$$n$$$ 不同的整数 - 来自测试的大小 $$$n$$$ 的排列。
保证除样本之外的所有测试都以这种方式生成:首先我们选择 $$$n$$$ — 排列的大小。然后我们随机选择一种方法来生成排列——Petr 的方法或 Alex 的方法。然后我们使用所选方法生成排列。
输出
如果测试是通过 Petr 的方法生成的,则打印“Petr”(不带引号)。如果测试是通过 Alex 的方法生成的,则打印“Um_nik”(不带引号)。
示例
输入 #1
5 2 4 5 1 3
输出 #1
Petr
注意
请注意,该示例不是有效的测试(因为 $$$n$$$ 的限制),并且仅用于说明输入/输出格式。您的程序仍然必须打印此测试的正确答案才能获得 AC。
由于输入的随机性,此问题中的黑客行为是被禁止的。