#include<iostream>
#include<algorithm>
using namespace std;
struct birthday
{
char name[20];
int year;
int month;
int day;
}A[100];
int main()
{
int a;
cin>>a;
for(int i=0;i<=a-1;i++){
cin>>A[i].name>>A[i].year>>A[i].month>>A[i].day;
}
stable_sort(A,A+a);
for(int i=0;i<=a-1;i++){
cout<<A[i].name;
}
return 0;
}