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