餐厅指南

题目描述

你决定写一本介绍美味餐厅的书。

你要介绍 $N$ 家餐厅:餐厅 $1$、餐厅 $2$、$...$、餐厅 $N$。餐厅 $i$ 位于 $S_i$ 市,你对它的评分是满分 $100$ 分中的 $P_i$ 分。

任意两家不同的餐厅评分都不相同。

在这本书中,你打算按照下面的顺序介绍餐厅:

• 先按市名的字典序从早到晚依次介绍。

• 同一座城市有多家餐厅时,按评分从高到低介绍。

请按照书中介绍的顺序输出餐厅的编号。

输入格式

输入按以下格式从标准输入给出:

$N$
$S_1$ $P_1$
$:$
$S_N$ $P_N$

输出格式

输出 $N$ 行。第 $i$ 行 $(1 \le i \le N)$ 输出第 $i$ 个被介绍的餐厅的编号。

样例

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

3
4
6
1
5
2

3 种市名按字典序排列为 kazan $\lt$ khabarovsk $\lt$ 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

数据范围

• $1 \le N \le 100$
• $S$ 是仅由小写英文字母组成的长度在 $1$ 到 $10$ 之间的字符串
• $0 \le P_i \le 100$
• $P_i$ 是整数
• $P_i \neq P_j$ $(1 \le i \lt j \le N)$