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