#include<bits/stdc++.h>
using namespace std;
struct nb {
	string name;
	int nian;
	int yue;
	int ri;
} a[100000];
bool cmp(nb n1,nb n2) {
	if(n1.nian<n2.nian||(n1.nian==n2.nian&&n1.yue<n2.yue)||(n1.nian==n2.nian&&n1.yue==n2.yue&&n1.ri<n2.ri)) {
		return true;
	}else if(n1.nian==n2.nian&&n1.yue==n2.yue&&n1.ri==n2.ri){
		return false;
	}else{
		return false;
	}
}
int main() {
	long long n;
	cin>>n;
	for(int i=0; i<n; i++) {
		cin>>a[i].name>>a[i].nian>>a[i].yue>>a[i].ri;
	}
	sort(a,a+n,cmp);
	for(int i=0; i<n; i++) {
		cout<<a[i].name<<endl;
	}
	return 0;
}