Федерація ООП#34

Федерація ООП

1 second
256 megabytes
Medium

Федерація об'єктноорієнтованого програмування вирішила втрутитися в політку Країни УУП.

У Країні УУП міст, які з'єднані між собою n-1 двосторонніми дорогами так, що між будь-якими двома містами існує сполучення. Міста Країни УУП пронумеровані цілими числами від до .

Множину міст Федерація вважає хорошою, якщо виконуються наступні умови:

Зверніть увагу, що множина може містити лише одне місто.

Для розробки плану втручання у політику Пану X та Пану Y доведеться зіграти у таку гру:

Знайдіть, хто ж виграє у цій грі, при умові що обидва гравці користуються оптимальними стратегіями.

Input

Перший рядок містить одне ціле число (1\le n\le 10^5).

Кожен з наступних n-1 рядків містить по два цілі числа та (1\le u, v\le n, u\ne v) — номери міст, які сполучає відповідна дорога.

Output

Виведіть «Pan X», якщо виграє Пан X, або «Pan Y», якщо виграє Пан Y.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Note

У першому прикладі при замальовуванні Паном X будь-якого з двох міст, Пан Y замалює на свому ході інше місто, після чого переможе.

Scoring

Рішення, які правильно працюватимуть при n\le 6, набиратимуть не менше балів.