#include <bits/stdc++.h>
using namespace std;
struct a{
string v;
long long b,c,d;
}d[200010];
bool cmp(a x,a y){
if(x.b!=y.b){
return x.b<y.b;
}else if(x.c!=y.c){
return x.c<y.c;
}else{
return x.d<y.d;
}
}
int main(){
int e;
cin>>e;
for(int i=1;i<=e;i++){
cin>>d[i].v>>d[i].b>>d[i].c>>d[i].d;
}
sort(d+1,d+e+1,cmp);
for(int i=1;i<=e;i++){
cout<<d[i].v<<endl;
}
return 0;
}
