#include<bits/stdc++.h>
using namespace std;
struct xin{
	string a;
	int y,m,d;
	int id;
}s[1000];
bool cmp(xin z,xin c){
	if(z.y<c.y) return 1;
	 if(z.y>c.y) return 0;
	 if(z.y==c.y){
		if(z.m<c.m) return 1;
		 if(z.m>c.m) return 0;
		 if(z.m==c.m){
			if(z.d<c.m) return 1;
			if(z.d>c.d) return 0;
			if(z.d==c.d){
				if(z.id>c.id) return 1;
				else return 0;
			}
		}
	} 
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i].a>>s[i].y>>s[i].m>>s[i].d;
		s[i].id=i;
	}
	sort(s,s+n,cmp);
	for(int i=0;i<n;i++){
		cout<<s[i].a<<endl;
	}
	return 0;
}