#include <bits/stdc++.h>
using namespace std;
class Heap {
  static const int SIZE = 100000;
  int *h;
  int HeapSize;

 public:
  Heap();
  void addelem(int);
  int getmin();
  void heapify(int);
  void out();
};
int main() {
  int n;
  cin >> n;
  n & 1 ? cout << "Ehab" : cout << "Mahmoud";
}
