#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio();
  cin.tie(0);
  cout.tie(0);
  long long int N;
  cin >> N;
  if (N % 2 == 1)
    cout << "Ehab";
  else
    cout << "Mahmoud";
  return 0;
}
