n = int(input())
a = input()
lst = []
E = 0
M = 0
for i in range(n):
    s1 = a[i]
    lst.append(s1)
for i in range(n):
    if lst[i] == 'E':
        E = E+1
    elif lst[i] == 'M':
        M = M+1
    else:
        continue
if E > M:
    print("EMON")
elif E == M:
    print("IDK")
else:
    print("Mahfuz")