#include <stdio.h>
#include <string.h>

int main(){

    int m = 0, e = 0, n;

    scanf("%d", &n);
    char ara[n];

    for (int i = 0; i < n; i++){
        //fflush(stdin);
        scanf("%c", &ara[i]);
    }

    for (int i = 0; i < n; i++){
        if (ara[i] == 'M'){
            m++;
        }
        else if( ara[i] == 'E'){
            e++;
        }
    }

    if (m > e){
        printf("Mahfuz\n");
    }

    else if (e > m){
        printf("Emon\n");
    }

    else{
        printf("IDK\n");
    }
    //printf("%d %d", m, e);
    return 0;
}