#include <bits/stdc++.h>
using namespace std;
int n;
int main(int argc, char const *argv[]) {
  cin >> n;
  if (n % 2 == 0) {
    cout << "Mahmoud" << endl;
  } else {
    cout << "Ehab" << endl;
  }
  return 0;
}
