#include <stdio.h>

int main() {
int N;
scanf(“%d”, &N), puts(N&1 ? “Ehab” : “Mahmoud”);
}