Весела ізоляція

Limits: 1 sec., 256 MiB

Зеник та Марічка нарешті поїхали в закордонну подорож. Через реп’яховірус вони мусять провести цілий тиждень у готелі на ізоляції. Щоб якось себе розважити, вони вирішили зіграти в одну зі своїх улюблених ігор.

Початково є масив довжини \(n\), який складається із чисел 0 та 1. Марічка та Зеник ходять по черзі. Першим ходить Зеник. На своєму ході гравець може вибрати будь-який відрізок з парною сумою та замінити всі його елементи на нулі або ж обрати будь-який відрізок з непарною сумою та замінити всі елементи на одиниці.

Зеник виграє, якщо в деякий момент усі елементи масиву — нулі, Марічка ж — якщо одиниці.

Чи зможете ви визначити, хто виграє при оптимальній грі обох гравців?

Input

У першому рядку задано ціле число \(n\) — довжину масиву.

У другому рядку задано \(n\) цілих чисел розділених пробілами, кожне з них — 0 або 1.

Output

Виведіть Zenyk, якщо при оптимальній грі переможе Зеник, або Marichka — інакше.

Constraints

\(1 \le n \le 10^5\).

Samples

Input (stdin) сopy	Output (stdout) сopy
4 1 0 1 0	Zenyk

Input (stdin) сopy	Output (stdout) сopy
4 1 0 1 1	Marichka

Notes

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

У другому прикладі, який би хід не обрав Зеник, Марічка перемагає: Зеник може або зробити всі елементи рівними 1 і програти відразу, або зробити суму всього масиву непарною, після чого Марічка виграє своїм ходом.