Mahmoud and Ehab and the even-odd game

题意翻译

Mahmoud和Ehab正在玩一款叫做“奇偶”的游戏。Ehab选择了一个他最喜欢的整数n然后他们开始玩这个游戏（从Mahmoud开始）在每个人的回合中，他必须选择一个数a，然后从n中减去它。 条件： 1<=a<=n. 如果轮到Mahmoud，a必须是偶数。 但如果轮到Ehab，a必须是奇数。 如果当前的玩家不能选择任何满足条件的数字，他就会输。请输出谁获胜了。 输入输出格式 输入格式： 只输入一个n（n1<=n<=10^9),n为游戏开始的数字。 输出格式： 如果Mahmoud获胜了，就输出"Mahmoud"(没有引号)。 否则输出"Ehab"(没有引号）。 说明 在样例1中，Mahmoud不能选择任何一个整数，因为没有一个正偶数小于（等于）1。所以Ehab获胜了。 在样例2中，Mahmoud应当选择a为2。从n中减去2。轮到Ehab的回合了，此时n=0。因为没有小于（等于）0的正奇数，所以Mahmoud获胜了。

题目描述

Mahmoud and Ehab play a game called the even-odd game. Ehab chooses his favorite integer $ n $ and then they take turns, starting from Mahmoud. In each player's turn, he has to choose an integer $ a $ and subtract it from $ n $ such that: - $ 1<=a<=n $ . - If it's Mahmoud's turn, $ a $ has to be even, but if it's Ehab's turn, $ a $ has to be odd. If the current player can't choose any number satisfying the conditions, he loses. Can you determine the winner if they both play optimally?

输入输出格式

输入格式

The only line contains an integer $ n $ $ (1<=n<=10^{9}) $ , the number at the beginning of the game.

输出格式

Output "Mahmoud" (without quotes) if Mahmoud wins and "Ehab" (without quotes) otherwise.

输入输出样例

输入样例 #1

1

输出样例 #1

Ehab

输入样例 #2

2

输出样例 #2

Mahmoud

说明

In the first sample, Mahmoud can't choose any integer $ a $ initially because there is no positive even integer less than or equal to $ 1 $ so Ehab wins. In the second sample, Mahmoud has to choose $ a=2 $ and subtract it from $ n $ . It's Ehab's turn and $ n=0 $ . There is no positive odd integer less than or equal to $ 0 $ so Mahmoud wins.