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

Обмеження: 1 сек., 256 МіБ

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

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

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

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

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

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 1 0 1 0	Zenyk

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 1 0 1 1	Marichka

Примітки

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

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