#include<bits/stdc++.h>
using namespace std;
int n;
struct ll{
    string name;
    int year,month,day,level;
}a[10005];
bool cmp(ll a,ll b){
	if(a.year==b.year){
		if(a.month==b.month){
			if(a.day==b.day) return a.level<b.level;
			else return a.day<b.day;
		}
		else return a.month<b.month;
	}
	else return a.year<b.year;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].name>>a[i].year>>a[i].month>>a[i].day;
		a[i].level=i;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++) cout<<a[i].name<<endl;
	return 0;
}