Гра у три числа
Обмеження: 2 сек., 256 МіБ
Зеник та Марічка грають у гру.
Початково є купка із nn камінців, а також три цілі числа aa, bb та cc, записані на дошці.
Зеник і Марічка ходять по черзі, перший хід робить Марічка.
За один хід гравець вибирає довільне одне із записаних на дошці чисел, після чого забирає із купки рівно стільки камінців, а вибране число витирає із дошки. Зауважте, що для того аби виконати хід, потрібно аби на дошці було хоча б одне число, а у купці була достатня кількість камінців.
Гравець, який не може зробити хід, програє.
Ваше завдання — визначити хто виграє гру, якщо обоє гравців будуть грати оптимально.
Вхідні дані
У єдиному рядку задано 4 цілі числа nn, aa, bb та cc — початкова кількість камінців, а також числа, записані на дошці.
Вихідні дані
Виведіть Marichka, якщо при оптимальній грі виграє
Марічка, або Zenyk, якщо Зеник.
Обмеження
1≤n,a,b,c≤1031≤n,a,b,c≤103.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7 1 2 3 | Marichka |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7 4 2 2 | Zenyk |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7 5 3 4 | Marichka |
Примітки
У першому прикладі камінців у купці завжди достатньо, тому за будь-якого сценарію після третього ходу виграє Марічка.
У другому прикладі, яке б із чисел не вибрала на першому ході Марічка, Зеник зможе зробити наступний хід, після якого Марічка не зможе. Отже, виграє Зеник.
У третьому прикладі Марічка може на першому ході вибрати число 5, після чого у купці залишаться 2 камінці і Зеник не зможе зробити ходу.