Codeforces Round 473 (Div. 2) |
---|
Закончено |
Махмуд и Эхаб играют в игру, которую они называют игрой в четное-нечетное. Эхаб выбирает его любимое положительное целое число n, после чего они ходят по очереди. Первый ход делает Махмуд. Каждый игрок в свой ход должен уменьшить n на целое число a, выбранное этим игроком, такое, что:
Если игрок в свой ход не может выбрать число, удовлетворяющее данным условиям, он проигрывает игру. Определите, кто выиграет при оптимальной игре обоих игроков.
В единственной строке находится целое число n (1 ≤ n ≤ 109) — число, выбранное Эхабом в начале игры.
Выведите «Mahmoud» (без кавычек), если победит Махмуд и «Ehab» (без кавычек) в противном случае.
1
Ehab
2
Mahmoud
В первом примере Махмуд изначально не может выбрать ни одного целого числа a, поскольку нету положительных целых чётных чисел, меньше или равных 1, поэтому победит Эхаб.
Во втором примере, Махмуд обязан выбрать a = 2 и вычесть его из n. Теперь ход Эхаба и n = 0. Не существует положительных целых нечётных чисел, меньших или равных 0, поэтому Махмуд победит.
Название |
---|