Дорожня гра з аркушем паперу
Обмеження: 2 сек., 256 МіБ
Дорога до гір далека, а тому Зеник і Марічка вирішили зіграти у ще одну гру. На щастя, у них є аркуш паперу в клітку розміром \(n\) на \(m\) клітинок та маркери різних кольорів.
Правила нової гри такі:
Гравці ходять по черзі. Першим ходить Зеник.
За один хід гравець може намалювати рівно одну вертикальну чи горизонтальну пряму. Кожна пряма проходить строго по лініях аркуша, але не може проходити по краю аркуша.
Кожен гравець малює лінії своїм унікальним кольором.
За свій хід гравець отримує кількість балів, що рівна кількості нових прямокутників, які можна утворити за допомогою прямих його кольору і меж аркуша.
Гравець не може малювати свою пряму поверх вже намальованої прямої.
Гра закінчується, коли гравець не може здійснити хід. Тобто, на аркуші \(n\) на \(m\) можна зробити рівно \((n-1) + (m-1)\) ходів.
Виграє той, хто набере більше балів.
А чи зможете ви передбачити як завершиться гра, якщо обидва гравці гратимуть оптимально?
Вхідні дані
У єдиному рядку задано два цілих числа \(n\) та \(m\) — розміри аркуша.
Вихідні дані
Якщо переможе Зеник, то виведіть Zenyk
, якщо переможе
Марічка — Marichka
. У випадку нічиєї виведіть
Draw
.
Обмеження
\(1 \le n,m \le 10^{9}\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 3 | Zenyk |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
1 1 | Draw |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 6 | Zenyk |
Примітки
У першому прикладі гравці можуть намалювати 3 прямі. Покажемо можливий варіант розвитку подій у грі. На свому ході Зеник може намалювати горизонтальну лінію, отримавши 2 бали. У Марічки будуть 2 ходи, обидва з яких приносять по 2 бали. Після чого не залежно від дій Марічки Зеник замалює вертикальну лінію отримавши 6 балів та виграє партію.
У другому прикладі, жоден з гравців не може зробити ходу, а тому гра завершиться в нічию.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|