#include <bits/stdc++.h>
using namespace std;
struct student{
	string name;
	int y,m,d,id;
	long long birthday;
};
bool mycmp(student a,student b){
    if(a.birthday == b.birthday)  return a.id > b.id;
    else return a.birthday<b.birthday;
}
int main(){
	int n;
	cin>>n;
	student ans[n];
	for(int i=0;i<n;i++){
		cin>>ans[i].name;
		cin>>ans[i].y;
		cin>>ans[i].m;
		cin>>ans[i].d;
		ans[i].birthday=ans[i].y*10000+ans[i].m*100+ans[i].d;
		ans[i].id=i;
	}
	sort(ans+1,ans+1+n,mycmp);
	for(int i=0;i<n;i++)cout<<ans[i].name<<endl;
	return 0;
}