Щаслива гра

Limits: 2 sec., 1024 MiB

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

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

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

Input

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

Output

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

Constraints

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

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

Samples

Input (stdin) сopy	Output (stdout) сopy
2 11 0	Zenyk

Input (stdin) сopy	Output (stdout) сopy
2 8 0	Marichka

Input (stdin) сopy	Output (stdout) сopy
3 35 21	Marichka

Notes

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

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