← 返回题目列表

AtCoder · awc0076_b

B. 编程竞赛记分牌

中文机器翻译题面 查看原题

分数: 300 分

问题陈述

高桥负责创建编程竞赛的积分榜。

有 N 本次比赛的参与者,每个参与者都会被分配一个编号: 1 to N。参与者的评分 i is A_i.

在比赛中,每位参与者都获得了分数。参与者获得的分数 i is B_i。由于比赛评分系统的性质,获得的分数始终至少与自己的评分一样大。也就是说, B_i \geq A_i 适用于所有 i (1 \leq i \leq N).

排名根据以下规则创建。比较两个参与者时,将按优先级顺序应用以下标准来确定谁排名较高(即排名数字较小):

  1. 得分越高的参与者排名越高。
  2. 如果获得的分数相同,则评分较高的参与者排名较高。
  3. 如果获得的分数和评级相同,则参与者人数越少的参与者排名越高。

由于所有参赛者编号都是不同的,因此上述规则唯一地确定了每个参赛者的排名。

代表高桥编写一个程序,按照从最高排名到最低排名的顺序输出每个参与者的号码。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
  • A_i \leq B_i \leq 10^9 (1 \leq i \leq N)
  • 所有输入均为整数

输入

N
A_1 B_1
A_2 B_2
\vdots
A_N B_N

第一行包含一个整数 N 代表参与者数量。在下文中 N 行, i- 第行包含评级 A_i 和获得的分数 参与者的 B_i 参与者的 i,用空格分隔。

输出

结束 N 行,按照从最高排名到最低排名的顺序输出参与者编号。上 i第行,输出排名的参与者的参与者编号 i-th。


示例输入 1

3
100 200
150 200
120 300

示例输出 1

3
2
1

示例输入 2

5
1000 1500
800 1500
1200 1500
500 2000
900 1000

示例输出 2

4
3
1
2
5

示例输入 3

10
50 300
200 300
200 250
100 400
150 300
300 300
80 200
400 400
150 150
250 300

示例输出 3

8
4
6
10
2
5
1
3
7
9