题目描述

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

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

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

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

字典序是一种常用的字符串排序方式，它模仿我们在查字典时的排序规则，因此得名 字典序。

两个字符串比较规则

• 两个字符串 $s_i$ 和 $s_j$ 比较大小时采用字典序的顺序比较。
  • 统一靠左对齐。
  • 逐位比较，若某一位不同则分出大小关系。
  • 每一位的比较就是比较两个字符的 ASCII 码，ASCII 码小的字典序就小。
  • 例如：abc 和 acd，前者的字典序更小。
    • abc 和 abcd 前者的字典序更小，二者前三个字符都相同，但 abc 不存在第四个字符。
    • bcd 和 adfrg 后者的字典序更小，后者首字符是 a 小于前者的首字符 b。

输入格式

第一行输入一个整数 $N$ 。

接下来 $N$ 行，每行输入两个内容分别为第 $i$ 个餐厅的名字 $S_i$ 和评分 $P_i$。

输出格式

输出 $N$ 行。第 $i$ 行（$1 \leq i \leq N$）输出第 $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 \leq N \leq 100$
• $S$ 由小写英文字母组成，长度为 $1$ 到 $10$
• $0 \leq P_i \leq 100$
• $P_i$ 是整数
• $P_i \neq P_j$（$1 \leq i < j \leq N$）

样例 1 解释

有 $3$ 个不同的餐厅名，按字典序为 kazan $<$ khabarovsk $<$ moscow。对于每个餐厅，按评分高的餐厅优先介绍。因此，餐厅的介绍顺序为 $3,4,6,1,5,2$。