#include <bits/stdc++.h>
int main() {
  long long int n, a;
  int mf = 0;
  scanf("%lld", &n);
  mf = 0;
  while (n > 0) {
    if (mf == 0) {
      if (n % 2 == 0) {
        a = n;
        n = n - a;
        mf = 1;
      } else {
        a = n - 1;
        n = n - a;
        mf = 1;
      }
      if (n <= 0 && a != 0) {
        printf("Mahmoud");
        break;
      }
      if (a == 0) {
        printf("Ehab");
        break;
      }
    } else {
      if (n % 2 == 0) {
        a = n - 1;
        n = n - a;
        mf = 0;
      } else {
        a = n;
        n = n - a;
        mf = 0;
      }
      if (n <= 0 && a != 0) {
        printf("Ehab");
        break;
      }
      if (a == 0) {
        printf("Mahmoud");
        break;
      }
    }
  }
}
