#include <bits/stdc++.h>
using namespace std;
const long long int MOD = 998244353;
long long int N, M, K, H, W, L, R;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> N;
  N %= 2;
  if (N == 1)
    cout << "Ehab\n";
  else
    cout << "Mahmoud\n";
  return 0;
}
