#1674. [语言月赛 202407] eating

[语言月赛 202407] eating

题目描述

在一条街上有 nn 个饭店。小 A 站在这条街的最左端。

第 ii 个饭店离这条街最左端的距离是 aia_i,它所售卖的菜品的美味值是 bib_i。

小 A 不想走太多路,但是又想吃到好吃的东西。因此他定义一个饭店的吸引力是 wi=biaiw_i = \frac{b_i}{a_i}。

小 A 想知道吸引力最大的饭店的编号是多少。如果有多个吸引力最大的饭店,你要告诉他距离街道左端距离最近的那个饭店的编号。

输入格式

第一行是一个整数 nn,表示商店的个数。
接下来 nn 行,每行两个整数,表示一个商店离街道左端的距离 aia_i 个菜品美味值 bib_i。

输出格式

输出一行一个整数,表示答案。

样例

3
1 2
2 4
3 9
3
3
1 2
2 3
3 4
1
3
1 1
2 3
4 6
2

题目来源:洛谷 B4010