#include<bits/stdc++.h>
using namespace std;
struct node {
    string name;
    int yy,mm,dd;
}a[105];
bool cmp(node x,node y) {
    if(x.yy!=y.yy) {
        return x.yy<y.yy;
    }
    if(x.mm!=y.mm) {
        return x.mm<y.mm;
    }
    if(x.dd!=y.dd) {
        return x.dd<y.dd;
    }
}
int main() {
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>a[i].name>>a[i].yy>>a[i].mm>>a[i].dd;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++) {
        cout<<a[i].name<<endl;
    }
    return 0;
}