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

struct studen{
	string s,year;
	int id;
}stu[101];

bool cmp(studen a,studen b){
	if(a.year != b.year)
	return a.year < b.year;
	else return a.id>b.id;
}

int main(){
	int n;
	string y,m,d;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>stu[i].s>>y>>m>>d;
		stu[i].year = y+m+d;
		stu[i].id = i;
	}
	stable_sort(stu+1,stu+n+1,cmp);
	for(int i=1;i<=n;i++) cout<<stu[i].s<<endl;
	return 0; 
}