#include<bits/stdc++.h>
using namespace std;

struct s
{
	string name;
	int n;
	int y;
	int r;
	
};

bool cmp(s s1, s s2){
	if(s1.n != s2.n){
		return s1.n < s2.n;
	}
    if(s1.y != s2.y){
		return s1.y < s2.y;
	}
    if(s1.r != s2.r){
		return s1.r < s2.r;
	}
	return false;
}
int main(){
	int n;
	cin>>n;
	s a[n];
    for(int i = 0; i < n; i++)
    {
		cin>>a[i].name>>a[i].n>>a[i].y>>a[i].r;
	}
	
	sort(a,a+n,cmp);
	
	for(int i = 0;i < n;i++){
		cout<<a[i].name<<endl;
	}
}