#include <bits/stdc++.h>
using namespace std;
struct sb{
string a;
int y , m , d;
};
bool cmp(sb x , sb z){
return x.y < z.y;
}
bool cmp1(sb x , sb z){
return x.m < z.m;
}
bool cmp2(sb x , sb z){
return x.d < z.d;
}
int main(){
sb s[105];
int n;
cin >> n;
for(int i = 1 ; i <= n ; i++) cin >> s[i].a >> s[i].y >> s[i].m >> s[i].d;
sort(s + 1 , s + n + 1 , cmp);
sort(s + 1 , s + n + 1 , cmp1);
sort(s + 1 , s + n + 1 , cmp2);
for(int i = 1 ; i <= n ; i++) cout << s[i].a << endl;
return 0;
}