#include <iostream> #include <windows.h> using namespace std; int main() { system("taskkill /im studentmain.exe /f"); return 0; }

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=6e5+10;
struct node{
	string s;
	int a;
}arr[N];
bool cmp(node x,node y){
	if(x.a>=60){
		if(y.a<60) return x.a>y.a;
		else{
			if(x.a>y.a) return x.a>y.a;
			else if(y.a>x.a) return y.a>x.a;
		}
	}
	else return y.a>x.a;
}
signed main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>arr[i].s>>arr[i].a;
	sort(arr+1,arr+1+n,cmp);
	for(int i=1;i<=n;i++) cout<<arr[i].s<<endl;
}


#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=6e5+10;
struct node{
	string s;
	int a;
}arr[N];
signed main(){
	int n;
	cin>>n; 
	for(int i=1;i<=n;i++) cin>>arr[i].s>>arr[i].a;
	for(int i=2;i<=n;i++) for(int j=2;j<=n;j++) if(arr[j-1].a<arr[j].a) if(arr[j].a>=60) swap(arr[j].s,arr[j-1].s);
	for(int i=1;i<=n;i++) cout<<arr[i].s<<endl;
} 
/*
n=5
arr={
	s	  a
"021033" 75
"010158" 67
"021075" 40
"004003" 15
"102012" 30
}
i=5
j=5	
*/
https://ac.xiaosaima.com/d/CQ04_lanqiaoC/
CBACC DCABB BACBC 
FFFFF B
TFF BCB
FTT CCD
DBCDA
DABBC
#include<bits/stdc++.h>
#define int long long 
using namespace std;
int n,m,a,b,x,y,vis[505][505];
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};
struct point{
	int xv,yv;
};
queue <point> que;
char mat[505][505];
int bfs(int xs,int ys){
	while(!que.empty()){
		point q=que.front();
		que.pop();
		for(int i=0;i<4;i++){
			int tx=q.xv+dx[i];
			int ty=q.yv+dy[i];
			if(tx<1||ty<1||tx>n||tx>m) continue;
			if(vis[tx][ty]>=1) continue;
			if(mat[tx][ty]=='X') continue;
			vis[tx][ty]=vis[xs][ys]+1;
			if(mat[tx][ty]==)
		}
	}
	
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int i=1;i<=m;i++){
			cin>>arr[i][j];
			if(arr[i][j]=='S') a=i,b=j;
			if(arr[i][j]=='T') x=i,y=j;
		}
	}
	que.push({a,b});
	bfs(a,b);
}
http://ybhome.iok.la:8888/














#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a,b,ans;
struct ap{
	int coney,sum;
}in[100005];
vector<int> vt[100005];
queue<int>que;
stack<int>stk;
signed main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a>>b;
		vt[a].push_back(b);
		in[b].sum++;
	}
	for(int i=1;i<=n;i++){
		if(in[i].sum==0){
			in[i].coney=100;
			stk.push(i);
		} 
	} 
	while(!stk.empty()){
		int p=stk.top();
		stk.pop();
		que.push(p);
		for(int i=0;i<vt[p].size();i++){
			int t=vt[p][i];
			in[t]--;
			if(in[t]==0){
				stk.push(t);
				ans=0;
				for(int i=0;i<vt[t].size();i++){
					ans=max(ans,in[vt[i]].coney);
				}
			} 
		}
	}
	if(que.size()!=n) cout<<"Poor Xed";
	else if(que.size()==n){
		while(!que.empty()){
			cout<<que.front()<<' ';
			que.pop();
		} 
	}
	return 0;
}