Problem2124--赛龙舟1

2124: 赛龙舟1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 202  Solved: 89
[Status] [Submit] [Creator:]

Description

有 n 艘龙舟，每艘龙舟都有一个编号和最高时速。

请你按照最高时速从大到小，最高时速相同时编号从小到大的规则给这 n 艘龙舟排序，并输出排序后每艘龙舟的编号。

Input

第一行一个整数 n（1 ≤ n ≤ 1000）。

接下来 n 行，每行包含两个整数 Ai 和 Bi（1 ≤ Ai,Bi ≤ 1,000,000,000），以一个空格分隔，分别表示每艘龙舟的编号以及最高时速。

数据保证不存在两艘龙舟具有相同的编号。

Output

输出共 n 行，每行包含一个整数，表示按照题目规则排序后的每艘龙舟编号。

Sample Input Copy 

5
1001 800
1002 700
1009 900
1007 1000
1005 900

Sample Output Copy 

1007
1005
1009
1001
1002

Source/Category

 达人赛青铜组 
[Submit] [Status]