#include <bits/stdc++.h>
using namespace std;
struct stu{
    string name;
    int y,m,d,id;
}s[1005];
bool cmp(stu a, stu b){
    if (a.y!=b.y)   return a.y<b.y;
    if (a.m!=b.m)   return a.m<b.m;
    if (a.d!=b.d)   return a.d<b.d;
    return a.id>b.id;
}
int main(){
    int n;
    cin >> n;
    for (int i=1; i<=n; i++){
        cin >> s[i].name >> s[i].y >> s[i].m >> s[i].d;
        s[i].id=i;
    }
    sort(s+2,s+n+1,cmp);
    for (int i=1; i<=n; i++){
        cout << s[i].name << endl;
    }
}