← 返回题目列表

Codeforces · 986/B

B. Petr 和排列

中文机器翻译题面 查看原题

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。

由于输入的随机性,此问题中的黑客行为是被禁止的。