Дорожня гра з аркушем паперу
Limits: 2 sec., 256 MiB
Дорога до гір далека, а тому Зеник і Марічка вирішили зіграти у ще одну гру. На щастя, у них є аркуш паперу в клітку розміром \(n\) на \(m\) клітинок та маркери різних кольорів.
Правила нової гри такі:
Гравці ходять по черзі. Першим ходить Зеник.
За один хід гравець може намалювати рівно одну вертикальну чи горизонтальну пряму. Кожна пряма проходить строго по лініях аркуша, але не може проходити по краю аркуша.
Кожен гравець малює лінії своїм унікальним кольором.
За свій хід гравець отримує кількість балів, що рівна кількості нових прямокутників, які можна утворити за допомогою прямих його кольору і меж аркуша.
Гравець не може малювати свою пряму поверх вже намальованої прямої.
Гра закінчується, коли гравець не може здійснити хід. Тобто, на аркуші \(n\) на \(m\) можна зробити рівно \((n-1) + (m-1)\) ходів.
Виграє той, хто набере більше балів.
А чи зможете ви передбачити як завершиться гра, якщо обидва гравці гратимуть оптимально?
Input
У єдиному рядку задано два цілих числа \(n\) та \(m\) — розміри аркуша.
Output
Якщо переможе Зеник, то виведіть Zenyk
, якщо переможе
Марічка — Marichka
. У випадку нічиєї виведіть
Draw
.
Constraints
\(1 \le n,m \le 10^{9}\).
Samples
Input (stdin) | Output (stdout) |
---|---|
2 3 | Zenyk |
Input (stdin) | Output (stdout) |
---|---|
1 1 | Draw |
Input (stdin) | Output (stdout) |
---|---|
4 6 | Zenyk |
Notes
У першому прикладі гравці можуть намалювати 3 прямі. Покажемо можливий варіант розвитку подій у грі. На свому ході Зеник може намалювати горизонтальну лінію, отримавши 2 бали. У Марічки будуть 2 ходи, обидва з яких приносять по 2 бали. Після чого не залежно від дій Марічки Зеник замалює вертикальну лінію отримавши 6 балів та виграє партію.
У другому прикладі, жоден з гравців не може зробити ходу, а тому гра завершиться в нічию.
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|