题目描述

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

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

输入格式

第一行一个正整数 $N$。

接下来 $N$ 行，每行一个字符串 $S_i$，一个整数 $P_i$。

输出格式

排列后餐厅的编号。

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

提示

$1 \le N \le 100$，$0 \le P_i \le 100$，字符串 $S_i$ 的长度不超过 $10$，保证 $P_i$ 各不相同。