#include<bits/stdc++.h>
using namespace std;
struct sd{
	string name;
	int y,m,d,id;
}a[105];
bool cmp(sd s1,sd s2){
	if(s1.y!=s2.y){
		return s1.y<s2.y;
	}else if(s1.m!=s2.m){
		return s1.m<s2.m;
	}else if(s1.d!=s2.d){
		return s1.d<s2.d;
	}else{
		return s1.id>s2.id;
	}
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].name>>a[i].y>>a[i].m>>a[i].d;
		a[i].id=i;
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		cout<<a[i].name<<endl;
	}
	return 0;
}