← 返回题目列表

Codeforces · 959/A

A. Mahmoud 和 Ehab 以及奇偶游戏

中文机器翻译题面 查看原题

Mahmoud 和 Ehab 玩一个称为奇偶游戏的游戏。 Ehab 选择他最喜欢的整数 n,然后他们从 Mahmoud 开始轮流。在每个玩家的回合中,他必须选择一个整数 a 并从 n 中减去它,这样:

- 1 ≤ a ≤ n。
- 如果轮到 Mahmoud,a 必须是偶数,但如果轮到 Ehab,a 必须是奇数。

如果当前玩家无法选择任何满足条件的数字,他就输了。如果他们都发挥最佳,你能确定获胜者吗?

输入

唯一一行包含一个整数 n (1 ≤ n ≤ 109),即游戏开始时的数字。

输出

如果 Mahmoud 获胜,则输出“Mahmoud”(不带引号),否则输出“Ehab”(不带引号)。

示例

输入 #1

1

输出 #1

Ehab

输入 #2

2

输出 #2

Mahmoud

注意

在第一个样本中,Mahmoud 最初无法选择任何整数 a,因为没有小于或等于 1 的正偶数,因此 Ehab 获胜。

在第二个样本中,Mahmoud 必须选择 a = 2 并从 n 中减去它。轮到 Ehab 了,n = 0。没有小于或等于 0 的正奇数,所以 Mahmoud 获胜。