#include<bits/stdc++.h>
using namespace std;
int n;
struct caoi{
	string k;
	int a,b,c,l;
}s[222222];
bool cmp(caoi x,caoi y){
	if(x.a!=y.a)return x.a<y.a;
	else{
		if(x.b!=y.b)return x.b<y.b;
		else if(x.a!=y.a)return x.c<y.c;
		else return x.l>y.l;
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i].k>>s[i].a>>s[i].b>>s[i].c;
		s[i].l=i;
	}
	stable_sort(s+1,s+1+n,cmp);
	for(int i=1;i<=n;i++)cout<<s[i].k<<endl;
	return 0;
}