You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

B - 抛硬币

题目描述

大明 最近的运气不太好，于是他来参加一个抛硬币游戏，通过自己很差的运气送别人赢，来给自己攒人品。

一共有 $n$ 个人参加投硬币游戏，每个人都投掷了一些次数，其中第 $i$ 个人投了 $a_i$ 次正面朝上，投了 $b_i$ 次反面朝上。

第 $i$ 个人的运气值被定义为 $\frac{a_i}{a_i + b_i}$ ，大明 想知道谁的运气最好。

输入格式

第一行 $1$ 个数 $n$ 。

接下来 $n$ 行，每行两个数，分别代表 $a_i, b_i$ 。

输出格式

一行 $n$ 个数，按照运气值从大到小输出每个人的编号，如果两个人运气值相同，则按照编号从小到大排序。

样例

输入 $1$

4
999999999 1000000000
333333333 999999999
1000000000 999999997
999999998 1000000000

输出 $1$

3 1 4 2

输入 $2$

2
1 3
2 6

输出 $2$

1 2

数据范围

对于所有数据，保证 $2 \le n \le 2 \times 10^{5}$ ，$1\le a_i , b_i \le 10^9$ 。