#B1161. 分数最大值

分数最大值

【题目描述】

有 nn 个分数,第 ii 个分数的分子为 aia_i,分母为 bib_i。

请你找到最大的分数。这里由于分数在计算机中可能存在浮点误差,所以你只需要输出分数值最大的分数所在的位置即可。

如果有多个位置的分数值最大,输出最靠后的那个位置。


【输入描述】

第一行输入一个整数 nn。

接下来 nn 行,每行输入两个整数 ai,bia_i,b_i。

保证:

  • 1≤n≤1001\le n\le100;
  • 1≤ai,bi≤1091\le a_i,b_i\le10^9。

【输出描述】

输出一个整数,表示分数值最大的分数所在的位置;如果有多个位置的分数值最大,输出最靠后的那个位置。


【样例 1】

【样例 1 输入】

4
1 2
3 4
2 3
4 6

【样例 1 输出】

2

【样例 1 解释】

第 22 个分数为 34\frac{3}{4},它比其它分数都大,所以答案为 22。

【样例 2】

【样例 2 输入】

6
7 10
11 13
22 26
5 6
19 20
38 40

【样例 2 输出】

6

【样例 3】

【样例 3 输入】

5
123456789 987654321
500000001 700000003
777777777 888888889
999999937 999999983
314159265 271828183

【样例 3 输出】

5