Зеник, Марічка та цікава гра

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

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

Та їм уже стало нудно за всі ці роки. Тож вони вирішили зіграти в цікаву гру. Спочатку в них є \(n\) купок камінців. В \(i\)-ій купці \(x_i\) камінців. Зеник та Марічка ходять по черзі, Зеник робить перший хід. За один хід Зеник бере рівно \(a\) камінців з будь-якої купки (звісно, якщо в цій купці є хоча б \(a\) камінців). Марічка ж за свій хід бере з будь-якої купки рівно \(b\) камінців. Якщо хтось з гравців не може здійснити свого ходу, тобто у всіх купках замало камінців, то він програє в цій грі.

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

Вхідні дані

У першому рядку задано три цілих числа \(n\), \(a\) та \(b\) — кількість купок, кількість камінців, що бере Зеник і Марічка відповідно.

У другому рядку задано \(n\) цілих чисел \(x_i\) — кількість камінців у \(i\)-тій купці.

Вихідні дані

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

Обмеження

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

\(1 \le x_i, a, b \le 10^9\).

Приклади