#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int n,y[101],m[101],d[101],q,b[101]={};
	string name[101],w;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>name[i]>>y[i]>>m[i]>>d[i];
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	{
		if(b[j]==0)
		if(y[j]==y[j+1]&&m[j]==m[j+1]&&d[j]==d[j+1])
		{
			w=name[j];
			name[j]=name[j+1];
			name[j+1]=w;
			b[j]=1;
			continue;
		}
		if(y[j]>y[j+1])
		{
			q=y[j];
			y[j]=y[j+1];
			y[j+1]=q;
			q=m[j];
			m[j]=m[j+1];
			m[j+1]=q;
			q=d[j];
			d[j]=d[j+1];
			d[j+1]=q;
			w=name[j];
			name[j]=name[j+1];
			name[j+1]=w;
			continue;
		}
		if(y[j]==y[j+1])
		{
			if(m[j]>m[j+1])
			{
			q=y[j];
			y[j]=y[j+1];
			y[j+1]=q;
			q=m[j];
			m[j]=m[j+1];
			m[j+1]=q;
			q=d[j];
			d[j]=d[j+1];
			d[j+1]=q;
			w=name[j];
			name[j]=name[j+1];
			name[j+1]=w;
			continue;
		    }
		    if(m[j]==m[j+1])
		    {
				if(d[j]>d[j+1])
				{
			q=y[j];
			y[j]=y[j+1];
			y[j+1]=q;
			q=m[j];
			m[j]=m[j+1];
			m[j+1]=q;
			q=d[j];
			d[j]=d[j+1];
			d[j+1]=q;
			w=name[j];
			name[j]=name[j+1];
			name[j+1]=w;
			continue;
		}
				}
			}
	}
	for(int i=1;i<=n;i++)
	cout<<name[i]<<endl;
	return 0;
}