Щаслива гра
Обмеження: 2 сек., 256 МіБ
Кожен знає, що щасливим числом є те, десятковий запис якого мiстить тiльки четвiрки та сiмки. Наприклад, щасливими є числа 4, 7, 47, 7777 та 4744474.
Зеник і Марічка грають у гру.
Вони мають \(n\) камінців. Обоє ходять по черзі. Першим ходом Марічка забирає будь-яку щасливу кількість камінців. Потім кожен наступний гравець бере від 1 до \(47 \cdot x\) камінців, де \(x\) — попередній хід (суперника).
Гравець, який не може зробити ходу, програє.
Знайдіть переможця гри.
Вхідні дані
Єдиний рядок містить ціле число \(n\) — кількість камінців.
Вихідні дані
Виведіть ім’я переможця.
Обмеження
\(1 \le n \le 10^9\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 11 | Zenyk |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 47 | Marichka |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|