题目描述

有 $N$ 个人，编号从 $1$ 到 $N$，他们抛了一些次硬币。已知第 $i$ 个人抛硬币的结果是 $A_i$ 个正面和 $B_i$ 个反面。

第 $i$ 个人的成功率定义为 $\\displaystyle\\frac{A_i}{A_i+B_i}$。将人员 $1,\\ldots,N$ 按照成功率降序排列，并且按照编号升序解决平局。

约束条件

• $2\\leq N \\leq 2\\times 10^5$
• $0\\leq A_i, B_i\\leq 10^9$
• $A_i+B_i \\geq 1$
• 所有输入值均为整数。

输入

输入数据从标准输入中获取，格式如下：

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

输出

以空格分隔打印人员 $1,\\ldots,N$ 的编号，按照成功率降序排列，并且按照编号升序解决平局。

示例输入 1

3
1 3
3 1
2 2

示例输出 1

2 3 1

人员 $1$ 的成功率为 $0.25$，人员 $2$ 的成功率为 $0.75$，人员 $3$ 的成功率为 $0.5$。

按照成功率降序排列得到示例输出的顺序。

示例输入 2

2
1 3
2 6

示例输出 2

1 2

注意，人员 $1$ 和 $2$ 的成功率相同，应按照人员编号升序打印。

示例输入 3

4
999999999 1000000000
333333333 999999999
1000000000 999999997
999999998 1000000000

示例输出 3

3 1 4 2