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

int main()
{
	int n;
	cin >>n;
	string name[n];
	long long day[n]={};
	int y[n]={},m[n]={},d[n]={};
	for(int i=n-1;i>=0;i--)
	{
		cin >>name[i]>>y[i]>>m[i]>>d[i];
		day[i]=y[i]*1000000+m[i]*10000+d[i]*100+i;
	}
	sort(day,day+n);
	for(int i=0;i<=n-1;i++)
	{
		cout <<name[day[i]%100]<<endl;
	}
	return 0;
}