Щаслива гра

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

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

Якщо значення записаного виразу дає остачу \(r\) при діленні на \(k\), то виграє Марічка, а інакше — Зеник.

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

Вхідні дані

В першому рядку задано три цілі числа \(n\), \(k\) та \(r\).

Вихідні дані

В єдиному рядку виведіть Marichka, якщо виграє Марічка, та Zenyk в іншому випадку.

Обмеження

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

\(0 \le r < k \le 10^9\).

Приклади

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

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

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 35 21	Marichka

Примітки

У першому прикладі, Зеник може поставити *, тоді вираз може набувати лишень одне з значень \(16\), \(28\), \(49\), жодне з яких не ділиться на \(11\).

У другому прикладі, Марічка може поставити дві четвірки, тоді незалежно від вибору Зеника значення виразу ділитиметься на \(8\).