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