#include<bits/stdc++.h>
using namespace std;
const long long M=2e5+10,MOD=1000000007;
typedef long long ll;
int fre[26][M];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
   // cin>>t;
    while(t--){
    
       int n;
       cin>>n;
       string s;
       cin>>s;
       int emon=0,mahfuz=0,both=0;
       for(char ch:s){
        both+=(ch=='?');
        emon+=(ch=='E');
        mahfuz+=(ch=='M');
       }
       if(mahfuz+both>=emon && emon+both>=mahfuz){
        cout<<"IDK\n";
        continue;
       }
       if(mahfuz>emon)cout<<"Mahfuz\n";
       else cout<<"Emon\n";

    
   }
   return 0;
 
}