AT_abc128_b.[ABC128B] Guidebook

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

你打算写一本介绍美味餐厅的书。你准备介绍 $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

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

输出#1

输入#2

10
yakutsk 10
yakutsk 20
yakutsk 30
yakutsk 40
yakutsk 50
yakutsk 60
yakutsk 70
yakutsk 80
yakutsk 90
yakutsk 100

输出#2

限制条件

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