#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, x;
  cin >> n;
  if (n % 2 == 0) {
    x = n;
  } else {
    x = n - 1;
  }
  if (x == 0) {
    cout << "Ehab";
    exit(0);
  }
  while (n >= 0) {
    n = n - x;
    if (n < 0) {
      cout << "Ehab";
      exit(0);
    }
    n = n - 1;
    if (n < 0) {
      cout << "Mahmoud";
      exit(0);
    }
  }
}
