#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    char ch[n];
    int e=0,m=0,unknown=0;
    for(int i=0; i<n; i++){
        cin>>ch[i];
        if(ch[i]=='M'){
            m++;
        }
        else if(ch[i]=='E'){
            e++;
        }
        else if(ch[i]=='?'){
            unknown=1;
        }
    }
    if(e>m && !unknown){
        cout<<"Emon"<<endl;
    }
    else if(m>e && !unknown){
        cout<<"Mahfuz"<<endl;
    }
    else if(unknown|| m==e){
        cout<<"IDK"<<endl;
    }
return 0;
}