#include <bits/stdc++.h>
int main() {
  int x, y, z;
  scanf("%d", &z);
  while (z > 0) {
    if (z % 2 == 0) {
      printf("Mahmoud");
      break;
    } else {
      printf("Ehab");
      break;
    }
  }
}
