题目描述

你决定写一本介绍好餐厅的书。 有 $N$ 家餐厅你想要介绍:餐厅 $1$，餐厅 $2$，…，餐厅 $N$。

餐厅$i$ 位于城市 $S_i$，你对该餐厅的评分是$P_i$，满分为 $100$ 分。

没有两家餐厅有一样的评分。

你想按照以下顺序介绍餐厅:

按照城市名称的字典序排列餐厅。

如果同一个城市有多家餐厅，则按照评分从高到低排列，按照介绍顺序输出餐厅的编号。

输入

第一行一个整数$N$

接下来$N$行为第$i$个餐馆所在的城市$S_i,P_i$。

输出

输出$N$行。第$i$行$(1 \leq i \leq N)$应包含书中介绍第 $i$个餐厅的编号。

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

3
4
6
1
5
2

题目描述

三个城市按字典序是 kazan < khabarovsk < moscow。对于每个城市，餐厅按评分从高到低的顺序介绍。所以，餐厅的介绍顺序是 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

样例解释

将城市按字典序排序，得到的餐厅列表如下：yakutsk 10, 20, 30, 40, 50, 60, 70, 80, 90, 100。餐厅按评分从高到低的顺序介绍，所以输出的餐厅的顺序是10,9,8,7,6,5,4,3,2,1。

提示

$1 \leq N \leq 100$

S 是一个长度在 1到 10 之间（包含端点）的字符串，只由小写字母组成。

$1 \leq P_i \leq 100$

$P_i \neq P_j, 1 \leq i < j \leq N$