CF986B Petr and Permutations

Petr 喜欢设计关于随机生成数据的问题。这一次，他的问题与随机排列有关。他决定这样生成一个随机排列：他取 $1$ 到 $n$ 的升序排列（即初始排列），然后随机选择一对不同的元素并交换它们，重复 $3n$ 次。Alex 很羡慕 Petr，喜欢模仿他的一切。Alex 也想出了一个关于随机排列的问题。他生成随机排列的方法与 Petr 相同，只不过他将元素交换 $7n+1$ 次，而不是 $3n$ 次。因为这样“更随机”，对吧？！ 你现在拿到了一组测试数据，这组数据是用上述两种方法之一生成的。你需要判断它是用哪种方法生成的。

输入的第一行包含一个整数 $n$（$10^{3} \le n \le 10^{6}$）。 第二行包含 $n$ 个不同的整数，表示一个 $1$ 到 $n$ 的排列。 保证所有正式测试数据（除了样例）都是这样生成的：首先选定排列的大小 $n$，然后随机选择一种生成方法（Petr 或 Alex），再用选定的方法生成排列。

如果测试数据是用 Petr 的方法生成的，输出 "Petr"（不带引号）；如果是用 Alex 的方法生成的，输出 "Um_nik"（不带引号）。

请注意，样例并不是一个有效的测试数据（因为 $n$ 的限制），仅用于说明输入输出格式。你的程序仍需对该样例输出正确答案才能通过评测。 由于输入的随机性，本题禁止 Hack。 由 ChatGPT 4.1 翻译