Hoán vị của Petr

Có hai cách sinh một hoán vị ngẫu nhiên độ dài $n$. Cả hai đều bắt đầu từ hoán vị đơn vị $1,2,\dots ,n$, sau đó lặp lại nhiều lần thao tác: chọn ngẫu nhiên đều một cặp vị trí khác nhau và đổi chỗ hai phần tử ở hai vị trí đó.

• Cách của Petr thực hiện đúng $3n$ lần đổi chỗ.
• Cách của Alex thực hiện đúng $7n+1$ lần đổi chỗ.

Cho một hoán vị được sinh theo một trong hai cách trên, hãy cho biết nó được sinh bằng cách nào.

Mọi test (trừ các ví dụ) được tạo như sau: chọn $n$, chọn ngẫu nhiên một trong hai cách, rồi sinh hoán vị bằng cách đó. Với các ví dụ, ràng buộc $n\ge {10}^3$ không được đảm bảo, nhưng chương trình vẫn phải in đúng đáp án.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên phân biệt trong đoạn $[1,n]$, là hoán vị cần xét.

Dữ liệu ra

In Petr nếu hoán vị được sinh theo cách của Petr, ngược lại in Um_nik nếu nó được sinh theo cách của Alex.

Ràng buộc

• ${10}^3\le n\le {10}^6$

Ví dụ