You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Guidebook

题目描述

$N$ 个餐厅，第 $i$ 个餐厅位于 $S_i$ 市，有一个分数 $P_i$。所有 $P_i$ 各不相同。

输入 $N$ 家餐厅，将餐厅按照所在城市字典序排序，如果同一城市有多家餐厅则按照得分降序排列。输出排列后餐厅的编号。

输入格式

输入格式如下，第一行一个整数 $N$ ，接下来 $N$ 行每行一个字符串 $S_i$ 表示餐厅所在城市名称，以及一个整数 $P_i$ 表示分数。

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

输出格式

输出共$N$ 行。第 $i$ 行 ($1\ <\ =\ i\ <\ =\ N$) 表示排序后第 $i$ 名的餐厅的编号。

样例 #1

样例输入 #1

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

样例输出 #1

3
4
6
1
5
2

样例 #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\ <\ =\ N\ <\ =\ 100$
• $S$ 只由小写英文字母构成且长度在 $1$ 和 $10$ 之间
• $0\ <\ =\ P_i\ <\ =\ 100$
• $P_i$ 都是整数
• $P_i\ ≠\ P_j$ $(1\ <\ =\ i\ <\ j\ <\ =\ N)$