#include <iostream>
#include <string>
using namespace std;

class Uczen
{
public:
    string kod;
    float s;
    int odleglosc;
    int miesiac;
};

bool porownanie_sdm(Uczen *pierwszy, Uczen *drugi, int pozycjaPierwszy, int pozycjaDrugi)
{
    if (pierwszy->s < drugi->s)
    {
        return true;
    }
    else if (pierwszy->s > drugi->s)
    {
        return false;
    }
    else
    {
        if (pierwszy->odleglosc < drugi->odleglosc)
        {
            return true;
        }
        else if (pierwszy->odleglosc > drugi->odleglosc)
        {
            return false;
        }
        else
        {
            if (pierwszy->miesiac < drugi->miesiac)
            {
                return true;
            }
            else if (pierwszy->miesiac > drugi->miesiac)
            {
                return false;
            }
            else
            {
                if (pozycjaPierwszy >pozycjaDrugi)
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
        }
    }
}

bool porownanie_smd(Uczen *pierwszy, Uczen *drugi, int pozycjaPierwszy, int pozycjaDrugi)
{
    if (pierwszy->s < drugi->s)
    {
        return true;
    }
    else if (pierwszy->s > drugi->s)
    {
        return false;
    }
    else
    {
        if (pierwszy->miesiac < drugi->miesiac)
        {
            return true;
        }
        else if (pierwszy->miesiac > drugi->miesiac)
        {
            return false;
        }
        else
        {
            if (pierwszy->odleglosc < drugi->odleglosc)
            {
                return true;
            }
            else if (pierwszy->odleglosc > drugi->odleglosc)
            {
                return false;
            }
            else
            {
                if (pozycjaPierwszy >pozycjaDrugi)
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
        }
    }
}

bool porownanie_mds(Uczen *pierwszy, Uczen *drugi, int pozycjaPierwszy, int pozycjaDrugi)
{
    if (pierwszy->miesiac < drugi->miesiac)
    {
        return true;
    }
    else if (pierwszy->miesiac > drugi->miesiac)
    {
        return false;
    }
    else
    {
        if (pierwszy->odleglosc < drugi->odleglosc)
        {
            return true;
        }
        else if (pierwszy->odleglosc > drugi->odleglosc)
        {
            return false;
        }
        else
        {
            if (pierwszy->s < drugi->s)
            {
                return true;
            }
            else if (pierwszy->s > drugi->s)
            {
                return false;
            }
            else
            {
                if (pozycjaPierwszy>pozycjaDrugi)
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
        }
    }
}

bool porownanie_msd(Uczen *pierwszy, Uczen *drugi, int pozycjaPierwszy, int pozycjaDrugi)
{
    if (pierwszy->miesiac < drugi->miesiac)
    {
        return true;
    }
    else if (pierwszy->miesiac > drugi->miesiac)
    {
        return false;
    }
    else
    {
        if (pierwszy->s < drugi->s)
        {
            return true;
        }
        else if (pierwszy->s > drugi->s)
        {
            return false;
        }
        else
        {
            if (pierwszy->odleglosc < drugi->odleglosc)
            {
                return true;
            }
            else if (pierwszy->odleglosc > drugi->odleglosc)
            {
                return false;
            }
            else
            {
                if (pozycjaPierwszy> pozycjaDrugi)
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
        }
    }
}

bool porownanie_dms(Uczen *pierwszy, Uczen *drugi, int pozycjaPierwszy, int pozycjaDrugi)
{
    if (pierwszy->odleglosc < drugi->odleglosc)
    {
        return true;
    }
    else if (pierwszy->odleglosc > drugi->odleglosc)
    {
        return false;
    }
    else
    {
        if (pierwszy->miesiac < drugi->miesiac)
        {
            return true;
        }
        else if (pierwszy->miesiac > drugi->miesiac)
        {
            return false;
        }
        else
        {
            if (pierwszy->s < drugi->s)
            {
                return true;
            }
            else if (pierwszy->s > drugi->s)
            {
                return false;
            }
            else
            {
                if (pozycjaPierwszy>pozycjaDrugi)
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
        }
    }
}

bool porownanie_dsm(Uczen *pierwszy, Uczen *drugi, int pozycjaPierwszy, int pozycjaDrugi)
{
    if (pierwszy->odleglosc < drugi->odleglosc)
    {
        return true;
    }
    else if (pierwszy->odleglosc > drugi->odleglosc)
    {
        return false;
    }
    else
    {
        if (pierwszy->s < drugi->s)
        {
            return true;
        }
        else if (pierwszy->s > drugi->s)
        {
            return false;
        }
        else
        {
            if (pierwszy->miesiac < drugi->miesiac)
            {
                return true;
            }
            else if (pierwszy->miesiac > drugi->miesiac)
            {
                return false;
            }
            else
            {
                if (pozycjaPierwszy >pozycjaDrugi)
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
        }
    }
}
int main()
{
    int n;
    cin >> n;

    char priorytety[6];
    cin >>priorytety[0];
    cin >> priorytety[2];
    cin >> priorytety[4];
    priorytety[1] = ' ';
    priorytety[3] = ' ';
    priorytety[5] = '\0';
    string opcja(priorytety);

    Uczen **chlopcy=new Uczen*[n];
    Uczen **dziewczynki = new Uczen*[n];

    bool(*wskaznik) (Uczen*, Uczen*,int, int);

    if (opcja == "s d m")
    {
        wskaznik = porownanie_sdm;
    }
    else if (opcja == "s m d")
    {
        wskaznik = porownanie_smd;
    }
    else if (opcja == "m d s")
    {
        wskaznik = porownanie_mds;
    }
    else if (opcja == "m s d")
    {
        wskaznik = porownanie_msd;
    }
    else if (opcja == "d m s")
    {
        wskaznik = porownanie_dms;
    }
    else if(opcja =="d s m")
    {
        wskaznik = porownanie_dsm;
    }

    dziewczynki[0] = new Uczen();
    cin >> dziewczynki[0]->kod;
    cin >> dziewczynki[0]->s;
    cin >> dziewczynki[0]->odleglosc;
    cin >> dziewczynki[0]->miesiac;

    chlopcy[0] = new Uczen();
    cin >> chlopcy[0]->kod;
    cin >> chlopcy[0]->s;
    cin >> chlopcy[0]->odleglosc;
    cin >> chlopcy[0]->miesiac;

    for (int i = 1; i < n; i++)
    {
        dziewczynki[i] = new Uczen();
        cin >> dziewczynki[i]->kod;
        cin >> dziewczynki[i]->s;
        cin >> dziewczynki[i]->odleglosc;
        cin >> dziewczynki[i]->miesiac;

        chlopcy[i] = new Uczen();
        cin >> chlopcy[i]->kod;
        cin >> chlopcy[i]->s;
        cin >> chlopcy[i]->odleglosc;
        cin >> chlopcy[i]->miesiac;


                Uczen *temp;
                temp = chlopcy[i];
                for (int j = i - 1; (j >= 0) && (wskaznik(temp, chlopcy[j],j+1,j) == true); j--)
                {
                    chlopcy[j + 1] = chlopcy[j];
                    chlopcy[j] = temp;
                }



                Uczen *temp2;
                temp2 = dziewczynki[i];
                for (int j = i - 1; (j >= 0) && (wskaznik(temp2, dziewczynki[j], j + 1, j) == true); j--)
                {
                    dziewczynki[j + 1] = dziewczynki[j];
                    dziewczynki[j] = temp2;
                }

    }
    for (int i = n-1; i >= 0; i--)
    {
        cout << dziewczynki[i]->kod << ' ' << chlopcy[i]->kod << ' ';
    }
    delete dziewczynki;
    delete chlopcy;
    return 0;
}