Algorithm

A. Mahmoud and Ehab and the even-odd game
time limit per test
1 second
memory limit per test
256 megabytes
Problem link- https://codeforces.com/contest/959/problem/A
input
standard input
output
standard output

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?

Input

The only line contains an integer n (1 ≤ n ≤ 109), the number at the beginning of the game.

Output

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

Examples
input
Copy
1
output
Copy
Ehab
input
Copy
2
output
Copy
Mahmoud
Note

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.

 



 

Code Examples

#1 Code Example with C++ Programming

Code - C++ Programming

#include <bits/stdc++.h>

using namespace std;

int main() {
	int n;
	cin >> n;

	if(n % 2 == 0) {
		cout << "Mahmoud" << endl;
	} else {
		cout << "Ehab" << endl;
	}

  return 0;
}
Copy The Code & Try With Live Editor

Input

x
–
+
cmd
1

Output

x
–
+
cmd
Ehab
Advertisements

Demonstration

Codeforces Solution-Mahmoud and Ehab and the even-odd game-Solution in C, C++, Java, Python

Previous
Codeforces solution 1080-B-B. Margarite and the best present codeforces solution
Next
CodeChef solution DETSCORE - Determine the Score CodeChef solution C,C+