题目描述

有 $N$ 个人，编号为 $1$ 到 $N$。他们抛了若干次硬币，已知第 $i$ 个人抛出了 $A_i$ 次正面和 $B_i$ 次反面。

第 $i$ 个人的抛硬币“成功率”定义为 $\frac{A_i}{A_i + B_i}$。

请将这 $N$ 个人按照成功率从大到小（降序）进行排序。如果有多人的成功率相同，则按照他们的编号从小到大（升序）进行排序，并输出排序后的人员编号序列。

输入格式

第一行包含一个正整数 $N$ —— 表示人的数量。

接下来 $N$ 行，每行包含两个整数 $A_i$ 和 $B_i$ —— 分别表示第 $i$ 个人抛出正面的次数和反面的次数。

输出格式

输出一行 $N$ 个整数，表示按照规则排序后的人的编号。相邻两个整数之间用一个空格隔开。

样例输入 1

3
1 3
3 1
2 2

样例输出 1

2 3 1

样例输入 2

2
1 3
2 6

样例输出 2

1 2

样例输入 3

4
999999999 1000000000
333333333 999999999
1000000000 999999997
999999998 1000000000

样例输出 3

3 1 4 2

说明

样例解释

• 在第一个样例中，$1$ 号的成功率是 $0.25$，$2$ 号的成功率是 $0.75$，$3$ 号的成功率是 $0.5$。将他们按照成功率从大到小排序，得到的顺序是 $2$ 号、$3$ 号、$1$ 号。
• 在第二个样例中，$1$ 号和 $2$ 号的成功率同为 $0.25$。由于他们的成功率相同，因此按照编号从小到大进行排序，输出 1 2。

数据范围

对于所有测试点，保证：

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