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