#include <iostream>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	if (n%2)
	printf("Ehab");
	else
	printf("Mahmoud");
}