Щаслива гра
Limits: 2 sec., 256 MiB
Кожен знає, що щасливим числом є те, десятковий запис якого мiстить тiльки четвiрки та сiмки. Наприклад, щасливими є числа 4, 7, 47, 7777 та 4744474.
Зеник і Марічка грають у гру.
Вони мають \(n\) камінців. Обоє ходять по черзі. Першим ходом Марічка забирає будь-яку щасливу кількість камінців. Потім кожен наступний гравець бере від 1 до \(47 \cdot x\) камінців, де \(x\) — попередній хід (суперника).
Гравець, який не може зробити ходу, програє.
Знайдіть переможця гри.
Input
Єдиний рядок містить ціле число \(n\) — кількість камінців.
Output
Виведіть ім’я переможця.
Constraints
\(1 \le n \le 10^9\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 11 | Zenyk |
| Input (stdin) | Output (stdout) |
|---|---|
| 47 | Marichka |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|