题目描述

Aki 统计了 $N$ 位同学掷硬币的结果。第 $i$ 位同学正面次数为 $A_i$，反面次数为 $B_i$。 定义成功率为 $\frac{A_i}{A_i+B_i}$。请按成功率从高到低输出编号；若成功率相同，编号小者在前。

输入格式

第一行 $N$；接着 $N$ 行：$A_i$ $B_i$

输出格式

按题意输出结果。

样例

3
1 3
3 1
2 2

2 3 1

样例解释

成功率分别为 1/4、3/4、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$。