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

struct stu{
	string name;
	int year,month,day;
}s[1001];

int cmp(stu x,stu y)
{
	/*
	if(a.year < b.year)
		a.year = b.year;
	if(a.month < b.month)
		a.month = b.month;
	if(a.day < b.day)
		a.day = b.day;
	*/
	return x.year<y.year||x.year==y.year&&x.month<y.month||x.year==y.year&&x.month==y.month&&x.day<y.day||x.year==y.year&&x.month==y.month&&x.day==y.day;
}

int main()
{
	int n;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
		cin >> s[i].name >> s[i].year >> s[i].month >> s[i].day;
	}
	sort(s+1,s+1+n,cmp);	
	for(int i=1;i<=n;i++)
		cout << s[i].name << endl;

	return 0;
}