该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面翻译

$n(2 \le n \le 2 \times 10^5)$ 个人每人有两个属性 $a_i,b_i(0 \le a_i,b_i \le 10^9,a_i + b_i \ge 1)$

按照 $\dfrac{a_i}{a_i+b_i}$ 的大小降序排序，若有相等的，先输入的排在前面。

输入格式

第一行给出N

接下N行，每行给出ai,bi

输出格式

如题

样例 #1

样例输入 #1

3
1 3
3 1
2 2

样例输出 #1

2 3 1

样例 #2

样例输入 #2

2
1 3
2 6

样例输出 #2

1 2

样例 #3

样例输入 #3

4
999999999 1000000000
333333333 999999999
1000000000 999999997
999999998 1000000000

样例输出 #3

3 1 4 2

提示

制約

• $2\leq\ N\ \leq\ 2\times\ 10^5$
• $0\leq\ A_i,\ B_i\leq\ 10^9$
• $A_i+B_i\ \geq\ 1$