排名

题目描述

编号为 $1$ 到 $N$ 的 $N$ 个人各抛了若干次硬币。已知第 $i$ 个人抛出的结果中,正面朝上有 $A_i$ 次,反面朝上有 $B_i$ 次。

第 $i$ 个人的成功率定义为 $\displaystyle\frac{A_i}{A_i+B_i}$。将 $1,\ldots,N$ 个人按照成功率降序排列,成功率相同时按照编号升序排列。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $B_1$
$\vdots$
$A_N$ $B_N$

输出格式

按照成功率降序(成功率相同时按编号升序)输出 $1,\ldots,N$ 个人的编号。

样例

3
1 3
3 1
2 2

2 3 1

第 $1$ 个人的成功率是 $0.25$,第 $2$ 个人的成功率是 $0.75$,第 $3$ 个人的成功率是 $0.5$。

将它们按照成功率降序排列,就得到样例输出中的顺序。

2
1 3
2 6

1 2

注意,第 $1$ 个人和第 $2$ 个人成功率相同,应按编号升序输出。

4
999999999 1000000000
333333333 999999999
1000000000 999999997
999999998 1000000000

3 1 4 2

数据范围

• $2 \le N \le 2\times 10^5$
• $0 \le A_i,B_i \le 10^9$
• $A_i+B_i \ge 1$
• 输入中的所有值均为整数