#include <bits/stdc++.h>
using namespace ::std;
long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b); }
long long add(long long a, long long b, long long m = 1000000007) {
  return (a % m + b % m + 2 * m) % m;
}
long long mul(long long a, long long b, long long m = 1000000007) {
  return ((a % m + m) * (b % m + m)) % m;
}
int main(void) {
  int n;
  scanf("%d", &(n));
  if (n % 2 == 0)
    puts("Mahmoud");
  else
    puts("Ehab");
  return 0;
}
