Олимпиадный тренинг

Задача . B. Петя и перестановки


Петя любит придумывать задачи со случайными данными. На этот раз ему понадобилась случайная перестановка. Он решил сгенерировать её следующим образом: он берет тождественную перестановку чисел от \(1\) до \(n\), а потом \(3n\) раз берёт случайную пару различных элементов и меняет их местами. Лёша очень завидует Пете, и пытается ему во всем подражать. Лёша тоже придумал задачу со случайной перестановкой, и генерирует её как Петя, но меняет местами случайную пару элементов не \(3n\) раз, а \(7n+1\). Потому что это более случайно, понятно?!

Вам попал в руки тест, и вы хотите узнать, от какой он задачи.

Входные данные

В первой строке вводится одно целое число \(n\) (\(10^{3} \le n \le 10^{6}\)).

Во второй строке вводится \(n\) различных целых чисел от \(1\) до \(n\) — перестановка размера \(n\) из теста.

Гарантируется, что все тесты, кроме примера из условия, сгенерированы следующим образом: Сначала выбирается \(n\) — размер перестановки. Затем случайно равновероятно выбирается способ генерации — Петин или Лёшин. Затем выбранным способом генерируется сама перестановка.

Выходные данные

Если тест сгенерирован способом Пети, выведите «Petr» (без кавычек). Если тест сгенерирован способом Лёши, выведите «Um_nik» (без кавычек).

Примечание

Обратите внимание, что пример из условия не удовлетворяет ограничениям на \(n\) и приведён только для демонстрации формата ввода и вывода. Тем не менее, ваше решение должно проходить этот тест.

Из-за случайности тестов в этой задаче запрещены взломы.


Примеры
Входные данныеВыходные данные
1 5
2 4 5 1 3
Petr

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя