Trọng và Bảo cùng chơi 1 trò chơi có tên là "trò chơi chẵn lẻ". Bảo sẽ chọn 1 số nguyên dương yêu thích của mình là n và họ sẽ thay lượt nhau để chọn số, bắt đầu từ Trọng. Trong lượt của người nào thì người đó phải chọn 1 số nguyên a và trừ nó cho n sao cho:

• 1≤a≤n.
• Nếu đó là lượt của Trọng, a phải có tính chẵn, nếu lượt ngược lại, a phải có tính lẻ. Người nào không chọn được số thỏa mãn điều kiện trên thì người đó thua.

Đã chơi thì phải thắng, Trọng khi thua cậu sẽ hét to "Ehab", khi thắng sẽ hét "Mahmoud". Hãy xác định lời hét của Trọng khi trò chơi kết thúc.

Input
1 dòng duy nhất chứa số nguyên n (1≤n≤~10^9~), con số được Bảo chọn.

Output
In ra "Mahmoud" (Không có dấu nháy) nếu Trọng thắng hoặc "Ehab" ((Không có dấu nháy) nếu ngược lại.

Examples
Input

1

Output

Ehab

Input

2

Output

Mahmoud

Note
Ở ví dụ đầu, Trọng không chọn a ban đầu được vì không tồn tại số chẵn nào bằng hoặc ít hơn 1.

Ở ví dụ hai, Trọng phải chọn a=2 và trừ nó cho n. Lượt tiếp theo là của Bảo và hiện tại n=0. Dĩ nhiên là Bảo không chọn được nữa nên Trọng thắng.