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