#include <bits/stdc++.h>
using namespace std;
using ll = long long;
signed main() {
  int n;
  cin >> n;
  if (n % 2 == 0) cout << "Mahmoud", exit(0);
  if (n % 2 != 0) cout << "Ehab", exit(0);
  return false;
}
