#include<bits/stdc++.h>
using namespace std;
struct node{
	string id,num;
};	
bool cmp(node a,node b){
	int lena = a.num.length();
	int lenb = b.num.length();
	if(lena != lenb)
		return lena > lenb;
	else{
		for(int i=0;i<lena;i++){
			if(a.num[i] != b.num[i])
				return a.num[i] > b.num[i];
		}
	}	
	return a.id < b.id;
}	
int main(){
	int n;
	cin >> n;
	vector<node> a(n);
	for(int i=0;i<n;i++)
		cin >> a[i].id >> a[i].num;	
	sort(a.begin(),a.end(),cmp);
	for(auto it:a)
		cout << it.id << endl;
	return 0;
}