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