珅泽教育整理了一份校园美食指南，共登记 $N$ 家餐厅。第 $i$ 条记录包含餐厅所在区域的英文小写代号 $S_i$ 和评分 $P_i$，所有评分互不相同，记录的原编号就是录入顺序。

指南先按照区域代号的字典序从小到大排列；区域相同时，评分高的餐厅排在前面。排版完成后，目录依次显示这些餐厅的原记录编号。

输入格式

第一行输入 $N$。接下来 $N$ 行，每行输入区域代号 $S_i$ 和评分 $P_i$。

输出格式

输出 $N$ 行，依次给出排序后各餐厅的原记录编号。

6
khabarovsk 20
moscow 10
kazan 50
kazan 35
moscow 60
khabarovsk 40

3
4
6
1
5
2

10
yakutsk 10
yakutsk 20
yakutsk 30
yakutsk 40
yakutsk 50
yakutsk 60
yakutsk 70
yakutsk 80
yakutsk 90
yakutsk 100

10
9
8
7
6
5
4
3
2
1

53
shanghai 1
jinan 38
qingdao 75
wuhan 11
xian 48
suzhou 85
beijing 21
shanghai 58
jinan 95
qingdao 31
wuhan 68
xian 4
suzhou 41
beijing 78
shanghai 14
jinan 51
qingdao 88
wuhan 24
xian 61
suzhou 98
beijing 34
shanghai 71
jinan 7
qingdao 44
wuhan 81
xian 17
suzhou 54
beijing 91
shanghai 27
jinan 64
qingdao 0
wuhan 37
xian 74
suzhou 10
beijing 47
shanghai 84
jinan 20
qingdao 57
wuhan 94
xian 30
suzhou 67
beijing 3
shanghai 40
jinan 77
qingdao 13
wuhan 50
xian 87
suzhou 23
beijing 60
shanghai 97
jinan 33
qingdao 70
wuhan 6

28
14
49
35
21
7
42
9
44
30
16
2
51
37
23
17
3
52
38
24
10
45
31
50
36
22
8
43
29
15
1
20
6
41
27
13
48
34
39
25
11
46
32
18
4
53
47
33
19
5
40
26
12

样例解释

样例先按区域代号排列；同一区域中评分较高者在前，因此得到编号 3、4、6、1、5、2。

数据范围与约定

• $1\le N\le100$
• $1\le |S_i|\le10$，且 $S_i$ 只含小写英文字母
• $0\le P_i\le100$
• 所有 $P_i$ 互不相同