#include<bits/stdc++.h>
using namespace std;
int n;
struct sb
{
    string a;
    int y,m,d,x;
}ssbb[110];
bool cmp(sb s,sb b)
{
    if(s.y!=b.y)return s.y<b.y;
    else if(s.m!=b.m)return s.m<b.y;
    else if(s.d!=b.d)return s.d<b.d;
    else return s.x>b.x;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>ssbb[i].a>>ssbb[i].y>>ssbb[i].m>>ssbb[i].d;
        ssbb[i].x=i;
    }
    sort(ssbb+1,ssbb+1+n,cmp);
    for(int i=1;i<=n;i++)
    {
        cout<<ssbb[i].a<<endl;
    }
}