'''CODED BY mahmudulsakib2019
 DATE:-06/03/2024; TIME:-20:50pm
  BANGALDESH , SYLHET'''
n=int(input())
s=input()
count_M=0
count_N=0
for i in range(0,n-1):
    if(s[i]=="M"):
        if s[i+1]=="M":
            count_M+=2
        else:
            count_M+=1
    elif s[i]=="E":
        if s[i+1]=="E":
            count_N+=2
        else:
            count_N+=1
#print(count_N)
#print(count_M)
if count_N>count_M:
    print("Emon")
elif count_M>count_N:
    print("Mahfuz")
else:
    print("IDK")