Гра у три числа

Limits: 2 sec., 256 MiB

Зеник та Марічка грають у гру.

Початково є купка із \(n\) камінців, а також три цілі числа \(a\), \(b\) та \(c\), записані на дошці.

Зеник і Марічка ходять по черзі, перший хід робить Марічка.

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

Гравець, який не може зробити хід, програє.

Ваше завдання — визначити хто виграє гру, якщо обоє гравців будуть грати оптимально.

Input

У єдиному рядку задано 4 цілі числа \(n\), \(a\), \(b\) та \(c\) — початкова кількість камінців, а також числа, записані на дошці.

Output

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

Constraints

\(1 \le n, a, b, c \le 10^3\).

Samples

Input (stdin) сopy	Output (stdout) сopy
7 1 2 3	Marichka

Input (stdin) сopy	Output (stdout) сopy
7 4 2 2	Zenyk

Input (stdin) сopy	Output (stdout) сopy
7 5 3 4	Marichka

Notes

У першому прикладі камінців у купці завжди достатньо, тому за будь-якого сценарію після третього ходу виграє Марічка.

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

У третьому прикладі Марічка може на першому ході вибрати число 5, після чого у купці залишаться 2 камінці і Зеник не зможе зробити ходу.