#include<bits/stdc++.h>
using namespace std;
struct student{
string s;
long int y,m,d,id;//定义，年，月，日
}a[1200];
bool cmp(student a,student b){
if(a.yb.y){
if(a.mb.m){
if(a.d==b.d){
return a.id>b.id;
}
return a.d<b.d;
}
return a.m<b.m;
}
return a.y<b.y;
}
int main(){
long long n;
cin>>n;
for(int i=0;i<n;++i){//输入
cin>>a[i].s>>a[i].y>>a[i].m>>a[i].d;
a[i].id=i;
}
sort(a,a+n,cmp);//cmp函数，排序函数。
for(int i=0;i<n;++i){输出
cout<<a[i].s<<endl;
}
return 0;
}
