Щаслива гра

Обмеження: 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