Codeforces Round 485 (Div. 1) |
---|
Закончено |
Петя любит придумывать задачи со случайными данными. На этот раз ему понадобилась случайная перестановка. Он решил сгенерировать её следующим образом: он берет тождественную перестановку чисел от $$$1$$$ до $$$n$$$, а потом $$$3n$$$ раз берёт случайную пару различных элементов и меняет их местами. Лёша очень завидует Пете, и пытается ему во всем подражать. Лёша тоже придумал задачу со случайной перестановкой, и генерирует её как Петя, но меняет местами случайную пару элементов не $$$3n$$$ раз, а $$$7n+1$$$. Потому что это более случайно, понятно?!
Вам попал в руки тест, и вы хотите узнать, от какой он задачи.
В первой строке вводится одно целое число $$$n$$$ ($$$10^{3} \le n \le 10^{6}$$$).
Во второй строке вводится $$$n$$$ различных целых чисел от $$$1$$$ до $$$n$$$ — перестановка размера $$$n$$$ из теста.
Гарантируется, что все тесты, кроме примера из условия, сгенерированы следующим образом: Сначала выбирается $$$n$$$ — размер перестановки. Затем случайно равновероятно выбирается способ генерации — Петин или Лёшин. Затем выбранным способом генерируется сама перестановка.
Если тест сгенерирован способом Пети, выведите «Petr» (без кавычек). Если тест сгенерирован способом Лёши, выведите «Um_nik» (без кавычек).
5
2 4 5 1 3
Petr
Обратите внимание, что пример из условия не удовлетворяет ограничениям на $$$n$$$ и приведён только для демонстрации формата ввода и вывода. Тем не менее, ваше решение должно проходить этот тест.
Из-за случайности тестов в этой задаче запрещены взломы.
Название |
---|