问题描述

你打算写一本介绍美味餐厅的书。你准备介绍 $N$ 家餐厅，分别为餐厅 $1$、餐厅 $2$、……、餐厅 $N$。餐厅 $i$ 位于 $S_i$ 市，你对其评分为 $P_i$ 分（满分 $100$ 分）。不存在两家不同的餐厅评分相同的情况。

在这本书中，你打算按照以下顺序介绍餐厅：

• 先介绍市名按字典序较早的餐厅。

• 如果同一个市有多家餐厅，则按评分从高到低的顺序介绍。

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

输入格式

第一行 $N$。

接下来 $N$ 行，每行 $S_i$ 和 $P_i$。

输出格式

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

样例输入 1

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

样例输出 1

3
4
6
1
5
2

样例输入 2

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

样例输出 2

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 \ne P_j$（$1 \le i < j \le N$）