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