#include<bits/stdc++.h>
using namespace std;
struct student
{
	string name;
	long long year;
	long long month;
	long long day; 
	bool flag=1;
};
int main()
{
	int n;
	cin>>n;
	student students[105];
	for(int i=0;i<n;i++)
	{
		cin>>students[i].name>>students[i].year>>students[i].month>>students[i].day;
	}
	for(int j=0;j<n;j++)
	{
		for(int i=0;i<n-1;i++)
		{
			if(students[i].year>students[i+1].year)
			{
				swap(students[i],students[i+1]);
			}
			else if(students[i].year==students[i+1].year&&students[i].month>students[i+1].month)
			{
				swap(students[i],students[i+1]);
			}
			else if(students[i].year==students[i+1].year&&students[i].month==students[i+1].month&&students[i].day>students[i+1].day)
			{
				swap(students[i],students[i+1]);
			}
			else if((students[i].year==students[i+1].year&&students[i].month==students[i+1].month&&students[i].day==students[i+1].day)&&(students[i].flag||students[i+1].flag))
			{
				swap(students[i],students[i+1]);
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<students[i].name<<endl;
	}
	return 0;
}

本来准备自己下载测试点检查的，但是测试完后对照的过程中眼睛都花了……