Задача 81. Леший и Мужик ≡

Условие

Из Леших некто чуть уж не замерз зимою,

За лютостию стуж, да и за наготою.

Увидевший Мужик его взял в домик свой,

В избушку теплу ввел и местичко дал в той;

...

Василий Тредиаковский, "Леший и Мужик", 1752 г.

Тоскливо Лешему и Мужику одним зимой в избушке. Придумали они игру: на столе n шишек. Мужик может забрать одну или две шишки, а Леший — три или четыре. Выигрывает тот, кто забирает последнюю шишку или ставит соперника в ситуацию, в которой тот не может сделать ход по правилам игры. По данному n определите победителя.

Формат входных данных

Первая строка входного файла содержит натуральное число n — количество шишек на столе, вторая — строку из одного слова Leshy или Muzhik — кому из друзей выпал жребий делать первый ход.

Формат выходных данных

Выведите одно слово Leshy или Muzhik — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10⁵, получат не менее 50 баллов.

Пояснение к примеру

В первом примере на столе 5 шишек, первый ход делает Леший. Если он заберёт 3 шишки, то Мужик возьмёт оставшиеся 2, а если Леший заберёт 4, то Мужик возьмёт 1.

Во втором примере на столе тоже 5 шишек, но первый ход делает Мужик. Если он заберёт 1 шишку, Леший возьмёт все оставшиеся 4, а если Мужик заберёт 2 шишки, Леший возьмёт оставшиеся 3.

Примеры тестов

5
Leshy

Muzhik

5
Muzhik

Leshy