zh1

#include <iostream>

using namespace std;

int main()
{
    //Beolbvasas
    int S;
    int N;

    cin>>S;
    cin>>N;

    string nevek[500];
    int sportok[500];

    for(int i=0; i<N; i++)
    {
        cin>>nevek[i];
        cin>>sportok[i];
    }
    //------------------------
    cout<<"#"<<endl;
    //1. Feladat
    bool szerepelt_mar;
    for(int i=0; i<N; i++)
    {
        szerepelt_mar=false;

        for(int j=i+1; j<N; j++)
        {
            if(nevek[i]==nevek[j])
            {
                szerepelt_mar=true;
            }
        }

        if(szerepelt_mar==false)
        {
            cout<<nevek[i]<<endl;
            break;
        }
    }
    //------------------------
    cout<<"#"<<endl;
    //2. Feladat
    int maximum=0;
    int max_index=0;
    int db;

    for(int i=0; i<N; i++)
    {
        db=0;
        for(int j=0; j<N; j++)
        {
            if(nevek[i]==nevek[j])
            {
                db++;
            }
        }
        if(db>maximum)
        {
            maximum=db;
            max_index=i;
        }
    }

    cout<<nevek[max_index]<<endl;
    //------------------------
    cout<<"#"<<endl;
    //3. Feladat
    int darab;
    for(int i=1; i<=S; i++)
    {
        darab=0;
        for(int j=0; j<N; j++)
        {
            if(sportok[j]==i)
            {
                darab++;
            }
        }
        cout<<darab<<" ";
    }
    cout<<endl;
    //------------------------
    cout<<"#"<<endl;
    //4. Feladat
    bool kiirhatod;
    bool neveztek_ilyen_versenyen;
    for(int i=1; i<=S; i++)
    {
        for(int j=i+1; j<=S; j++)
        {
            neveztek_ilyen_versenyen=false;
            kiirhatod=true;
            for(int k=0; k<N; k++)
            {
                if(sportok[k]==i)
                {
                    for(int l=0; l<N; l++)
                    {
                        if(sportok[l]==j)
                        {
                            neveztek_ilyen_versenyen=true;
                            if(nevek[l]==nevek[k]) kiirhatod=false;
                        }
                    }
                }
            }
            if(kiirhatod==true && neveztek_ilyen_versenyen==true) cout<<i<<" "<<j<<endl;

        }
    }
    //------------------------
    cout<<"#"<<endl;
    //5. Feladat
    string mar_szerepelt_nevek[500];
    string veluk_mar_sportolt[500];
    int szerepelt_nev_db=0;
    bool mar_szerepelt;
    string keresendo_nev;
    int egyutt_sportolok_db;
    bool pech;
    for(int i=0; i<N; i++)
    {
        mar_szerepelt=false;
        for(int j=0; j<szerepelt_nev_db; j++)
        {
            if(nevek[i]==nevek[j])
            {
                mar_szerepelt=true;
            }
        }

        if(mar_szerepelt==false)
        {
            egyutt_sportolok_db=0;
            keresendo_nev=nevek[i];
            for(int k=0; k<N; k++)
            {
                if(keresendo_nev==nevek[k])
                {
                    for(int l=0; l<N; l++)
                    {
                        if(sportok[l]==sportok[k] && l!=k)
                        {
                            pech=false;
                            for(int h=0; h<egyutt_sportolok_db; h++)
                            {
                                if(veluk_mar_sportolt[h]==nevek[l])
                                {
                                    pech=true;
                                    break;
                                }
                            }
                            if(!pech)
                            {
                                veluk_mar_sportolt[egyutt_sportolok_db]=nevek[l];
                                egyutt_sportolok_db++;
                            }
                        }
                    }
                }
            }
            cout<<keresendo_nev<<" "<<egyutt_sportolok_db<<endl;
            mar_szerepelt_nevek[szerepelt_nev_db]=keresendo_nev;
            szerepelt_nev_db++;
        }
    }
}