Гра з квадратами

Обмеження: 2 сек., 512 МіБ

Квадрат — фігура універсальна: і прямокутник, і ромб, і паралелограм, а дехто навіть називає його трапецією.

Марічка та Зеник вирішили зіграти в гру на квадратному полі розміром \(n \times n\). Гру починає Марічка, бо Зеник — справжній джентльмен.

Гравці по черзі виконують ходи за такими правилами:

• за хід дозволяється зафарбувати квадрат розміром \(k \times k\),

• число \(k\) — це ціле число від 1 до \(n - 1\) включно,

• новий квадрат не може перекривати жодну вже зафарбовану клітинку,

• його сторони мають бути паралельними сторонам ігрового поля, а вершини — лежати на лініях сітки, якщо розділити велике поле на \(n\) рядків і \(n\) стовпців.

На зображенні нижче у верхньому ряду показано недопустимі ходи (червоні квадрати), а в нижньому ряду — допустимі (зелені квадрати). Суцільно зафарбовані зелені клітинки позначають області, які були зафарбовані під час попередніх ходів.

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

Вхідні дані

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

Вихідні дані

У єдиному рядку виведіть Marichka або Zenyk відповідно, до того хто виграє.

Обмеження

\(2 \le n \le 10^6\).

Приклади