题目描述

$N$ 个人，编号 $1$ 到 $N$，每人掷一枚硬币若干次。已知第 $i$ 个人掷硬币的结果是 $A_i$ 次正面向上，$B_i$ 次反面向上。

第 $i$ 个人的胜率定义为 $\displaystyle\frac{A_i}{A_i+B_i}$。把人的编号 $1, \dots, 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$

输出格式

按题目要求的顺序输出 $N$ 个编号。

3

1 3

3 1

2 2

2 3 1

2
1 3
2 6

1 2

4
999999999 1000000000
333333333 999999999
1000000000 999999997
999999998 1000000000

3 1 4 2