#include <bits/stdc++.h>
int main(void) {
  int n;
  scanf("%d", &n);
  while (1) {
    if (n % 2 == 1) {
      int atk = n - 1;
      n = n - atk;
    } else if (n % 2 == 0) {
      printf("Mahmoud\n");
      break;
    }
    if (n % 2 == 1) {
      printf("Ehab\n");
      break;
    } else {
      int atk2 = n - 1;
      n = n - atk2;
    }
  }
}
