题目描述

问题陈述

您决定写一本介绍好餐厅的书。有 $N$ 家餐厅需要介绍：餐厅 $1$，餐厅 $2$，...，餐厅 $N$。餐厅 $i$ 位于城市 $S_i$，您对该餐厅的评分是 $P_i$，以 $100$ 分为满分。没有两家餐厅的评分相同。

您希望按照以下规则介绍餐厅：

• 餐厅按照城市名称的字典序排列。
• 如果同一城市有多家餐厅，则按照评分降序排列。

请按照餐厅被介绍的顺序打印出餐厅的编号。

约束条件

• $1 ≤ N ≤ 100$
• $S$ 是一个由小写英文字母组成的长度在 $1$ 到 $10$ 之间的字符串。
• $0 ≤ P_i ≤ 100$
• $P_i$ 是一个整数。
• $P_i ≠ P_j$ $(1 ≤ i < j ≤ N)$

输入

从标准输入读取输入数据，输入格式如下：

$N$

$S_1$ $P_1$

$:$

$S_N$ $P_N$

参见示例输入 1。

输出

共 $N$ 行。第 $i$ 行 ($1 ≤ i ≤ N$) 应包含被介绍的第 $i$ 家餐厅的编号。

示例输入 1

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

示例输出 1

3
4
6
1
5
2

三个城市按字典序排列为 kazan $<$ khabarovsk $<$ moscow。对于每个城市，按评分进行降序排列。因此，餐厅的顺序为 $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