#include<bits/stdc++.h>
using namespace std;
//ofstream file("output0.txt");
int main()
{
    //freopen("input0.txt","r",stdin);
    int n; cin>>n;
    string s; cin>>s;
    if(s[n-1]=='M') cout<<"Mahfuz"<<endl;
    else if(s[n-1]=='E') cout<<"Emon"<<endl;
    else cout<<"IDK"<<endl;
}