#include <bits/stdc++.h>
using namespace std;
int bg, en, mass[20000], queue[20000];
int n, m, ans, ans2;
int main() {
  cin >> n;
  if (n % 2)
    cout << "Ehab";
  else
    cout << "Mahmoud";
  return 0;
}
