#include <bits/stdc++.h>

using namespace std;
int main()
{
    int n;
    cin>>n;
    string s;
    cin>>s;
    int mah=0;
    int emo =0;
    
    for (int i=0;i<=n;i++){
        if (s[i]=='M'){
            mah++;
        }
        else if (s[i]=='E'){
            emo++;
        }
        

    }
    if (mah>emo){
        cout<< "Mahfuz";
    }
    else if (emo>mah){
        cout<<"Emon";
    }
    else {
        cout<<"IDK";
    }
}