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 获胜。