#include<bits/stdc++.h>
using namespace std;
struct stu{
	int year;
	int month;
	int day;
	string name;
}data[101];
int main(){
  int i,x;
  cin>>x;
  for(i=1;i<=x;i++)
  {
  	cin>>data[i].name>>data[i].year>>data[i].month>>data[i].day;
  }
  sort(data+1,data+1+x);
  for(i=1;i<=x;i++)
  cout<<data[i].name<<endl;
return 0;
}