You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

懒羊羊是一位著名的美食旅行作家，正计划出版一本全新的旅游指南，专注于介绍世界各地的美食城市和它们顶级的餐厅。这本书将为美食爱好者提供一份详尽的列表，帮助他们发现每个城市中最值得一试的餐厅。

在懒羊羊的新书中，懒羊羊想要介绍 $N$ 家餐厅，每家餐厅都位于不同的城市。对于每家餐厅 $i$，懒羊羊已经根据个人体验给出了一个独特的评分 $P_i$，满分为 100 分。

懒羊羊希望按照以下规则在书中介绍这些餐厅：

• 首先，按照城市名称的字典序排列餐厅。
• 如果同一个城市有多家餐厅，则按照评分从高到低排列。
• 对于评分相同的餐厅，按照它们在列表中的顺序介绍。

输入

第一行一个整数$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

题目描述

三个城市按字典序是 kazan < khabarovsk < moscow。对于每个城市，餐厅按评分从高到低的顺序介绍。所以，餐厅的介绍顺序是 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

样例解释

将城市按字典序排序，得到的餐厅列表如下：yakutsk 10, 20, 30, 40, 50, 60, 70, 80, 90, 100。餐厅按评分从高到低的顺序介绍，所以输出的餐厅的顺序是10,9,8,7,6,5,4,3,2,1。

提示

$1 \leq N \leq 100$

S 是一个长度在 1到 10 之间（包含端点）的字符串，只由小写字母组成。

$1 \leq P_i \leq 100$

$P_i \neq P_j, 1 \leq i < j \leq N$