#include <bits/stdc++.h>
using namespace std;
ifstream fin(
    ""
    ".in");
ofstream fout(
    ""
    ".out");
int main() {
  ios_base::sync_with_stdio(false);
  int a;
  cin >> a;
  if (a % 2 == 0) {
    cout << "Mahmoud";
  } else {
    cout << "Ehab";
  }
  return 0;
}
