#include<bits/stdc++.h>
using namespace std;
struct student{
	string name;
	int y;
	int m;
	int d;
}; 
int main()
{
	int n;
	cin>>n;
	student a[n];
	for(int i=0;i<=n-1;i++) cin>>a[i].name>>a[i].y>>a[i].m>>a[i].d;
	for(int i=0;i<=n-1;i++)
	{
		for(int k=0;k<=n-2;k++)
		{
			if(a[k].y>a[k+1].y) swap(a[k],a[k+1]);
			else if((a[k].y==a[k+1].y)&&(a[k].m>a[k+1].m)) swap(a[k],a[k+1]);
			else if((a[k].y==a[k+1].y)&&(a[k].m==a[k+1].m)&&(a[k].d>a[k+1].d)) swap(a[k],a[k+1]);
		}
	}	
	for(int i=0;i<=n-1;i++) cout<<a[i].name<<endl;
	return 0;
}