Гра з квадратами
Limits: 2 sec., 512 MiB
Квадрат — фігура універсальна: і прямокутник, і ромб, і паралелограм, а дехто навіть називає його трапецією.
Марічка та Зеник вирішили зіграти в гру на квадратному полі розміром \(n \times n\). Гру починає Марічка, бо Зеник — справжній джентльмен.
Гравці по черзі виконують ходи за такими правилами:
за хід дозволяється зафарбувати квадрат розміром \(k \times k\),
число \(k\) — це ціле число від 1 до \(n - 1\) включно,
новий квадрат не може перекривати жодну вже зафарбовану клітинку,
його сторони мають бути паралельними сторонам ігрового поля, а вершини — лежати на лініях сітки, якщо розділити велике поле на \(n\) рядків і \(n\) стовпців.
На зображенні нижче у верхньому ряду показано недопустимі ходи (червоні квадрати), а в нижньому ряду — допустимі (зелені квадрати). Суцільно зафарбовані зелені клітинки позначають області, які були зафарбовані під час попередніх ходів.
Програє той, хто не може зробити черговий хід. Визначте, хто виграє цю гру, якщо обидва гравці грають оптимально.
Input
У єдиному рядку задано одне ціле число \(n\) — розмір початкового квадрату.
Output
У єдиному рядку виведіть Marichka або Zenyk
відповідно, до того хто виграє.
Constraints
\(2 \le n \le 10^6\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 5 | Marichka |
| Input (stdin) | Output (stdout) |
|---|---|
| 2 | Zenyk |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|