#include <bits/stdc++.h>
using namespace std;
template <typename T>
T In() {
  T x;
  cin >> x;
  return x;
}
int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  cout << ((In<int>() & 1) ? "Ehab" : "Mahmoud");
  return cout << endl, 0;
}
