题目描述

Mahmoud 和 Ehab 玩一个名为“奇偶游戏”的游戏。Ehab 先选定一个他喜欢的整数 $n$，然后两人轮流操作，Mahmoud 先手。

在每个玩家的回合中，他必须选择一个整数 $a$ 并从当前的 $n$ 中减去它，需满足：

• $1 \le a \le n$；
• 如果当前是 Mahmoud 的回合，则 $a$ 必须为偶数；
• 如果当前是 Ehab 的回合，则 $a$ 必须为奇数。

如果当前玩家无法选择满足条件的 $a$，则该玩家判负。假设两人都采取最优策略，请判断谁会获胜。

输入格式

输入仅一行，一个整数 $n$（$1 \le n \le 10^9$），表示游戏开始时的数。

输出格式

输出一行一个字符串：

• 若 Mahmoud 获胜，输出 Mahmoud
• 否则输出 Ehab

为适配判题平台，输出必须严格使用上述大小写形式（区分大小写）。

样例

输入

1

输出

Ehab

输入

2

输出

Mahmoud