该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面

你决定写一本介绍好餐馆的书。你想介绍的餐馆有$N$家。餐馆$1$，餐馆$2$，......，餐馆$N$。餐馆$i$位于城市$S_i$ 你对该餐厅的评估分数为$P_i$ . 没有两家餐厅有相同的分数。

你想按以下顺序介绍这些餐馆。

• 餐馆按其城市名称的字典顺序排列。
• 如果同一城市有多家餐馆，则按分数降序排列。

按照书中介绍餐厅的顺序，打印出餐厅的序号。

限制

• $1 \leq N \leq 100$
• $S$的长度在1到10之间，并且只由小写字母组成。
• $0 \leq P_i \leq 100$

• $P_i \ne P_j (1\leq i < j \leq N)$

输入格式

N
S1 P1
..
SN PN

输出格式

输出N行，第$i$行输出排名第$i$的是哪个餐馆。

Samples

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