1, 4 чи 7

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

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

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

Вхідні дані

В єдиному рядку задано одне ціле число \(m\).

Вихідні дані

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

Обмеження

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

Приклади