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