#include<bits/stdc++.h>
using namespace std;

struct People
{
	string name;
	int year;
	int month;
	int day;
	int num;
};
void Output(vector<People> &ps)
{
	for(int i=0; i<ps.size(); i++)  
		cout<<ps[i].name<<endl;
}
bool cmp(People &p1,People &p2)
{
	return   p1.year< p2.year 
		 || (p1.year==p2.year && p1.month<p2.month)
		 || (p1.year==p2.year && p1.month==p2.month && p1.day<p2.day)
		 || (p1.year==p2.year && p1.month==p2.month && p1.day==p2.day && p1.num<p2.num);
}
int main()
{
	int n; cin>>n;
	vector<People> ps(n);
	ps.num=0;
	for(int i=0; i<n; i++)
		cin>>ps[i].name>>ps[i].year>>ps[i].month>>ps[i].day>>ps.num=i; 
	sort(ps.begin(), ps.end(), cmp);
	Output(ps) ;
	return 0;
}a a