AT_abc128_b [ABC128B] Guidebook

题目描述

你打算写一本介绍美味餐厅的书。你准备介绍 $N$ 家餐厅,分别为餐厅 $1$、餐厅 $2$、……、餐厅 $N$。餐厅 $i$ 位于 $S_i$ 市,你对其评分为 $P_i$ 分(满分 $100$ 分)。不存在两家不同的餐厅评分相同的情况。 在这本书中,你打算按照以下顺序介绍餐厅: - 先介绍市名按字典序较早的餐厅。 - 如果同一个市有多家餐厅,则按评分从高到低的顺序介绍。 请按照这本书中介绍的顺序输出餐厅的编号。

输入格式

输入以如下格式从标准输入给出。 > $N$ > $S_1$ $P_1$ > $S_2$ $P_2$ > $\vdots$ > $S_N$ $P_N$

输出格式

输出 $N$ 行。第 $i$ 行($1 \leq i \leq N$)输出第 $i$ 个被介绍的餐厅的编号。

说明/提示

## 限制条件 - $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` $