ron = int(input())
round = input()
mahfuz = 0
emon = 0
idk = 0
for i in round:
    if i == "M":
        mahfuz += 1
    elif i == "E":
        emon += 1
    else:
        idk += 1
if mahfuz > emon:
    print("Mahfuz")
elif mahfuz < emon:
    print("Emon")
else:
    print("IDK")