Сусідні камінці

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

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

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

Вхідні дані

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

Вихідні дані

Виведіть Marichka, якщо переможе Марічка, і Zenyk, якщо переможе Зеник.

Обмеження

\(1 \le n \le 2 \cdot 10^3\).

Приклади