#include <bits/stdc++.h>
inline long long read() {
  long long x = 0;
  int zf = 1;
  char ch = ' ';
  while (ch != '-' && (ch < '0' || ch > '9')) ch = getchar();
  if (ch == '-') zf = -1, ch = getchar();
  while (ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
  return x * zf;
}
int main() {
  long long n = read();
  if (n == 0)
    printf("Ehab");
  else if (n & 1)
    printf("Ehab");
  else
    printf("Mahmoud");
  return 0;
}
