#include<bits/stdc++.h>
using namespace std;
struct student{
	string name;
	int y,m,d;
}st[101];
bool cmp(student a,student b){
	if(a.y==b.y){
		if(a.m==b.m){
			if(a.d==b.d){
				return a.d>b.d;
			}
			return a.d<b.d;
		}
		return a.m<b.m;
	}
	return a.y<b.y;
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>st[i].name>>st[i].y>>st[i].m>>st[i].d;
	}
	sort(st+1,st+n+1,cmp);
	for(int i=1;i<=n;i++){
		cout<<st[i].name<<endl;	
	}
}