题目描述

从前有个荣光的王国，小 A 是里面的国王，今天他要赐予他的子民以仓廪。

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

第 $i$ 个饭店离这条街最左端的距离是 $a_i$，它所售卖的菜品的美味值是 $b_i$。

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

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

输入格式

第一行是一个整数 $n$，表示饭店的个数。

接下来 $n$ 行，每行两个整数，表示一个饭店离街道左端的距离 $a_i$ 和菜品美味值 $b_i$。

输出格式

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

样例 #1

样例输入 #1

3
1 2
2 4
3 9

样例输出 #1

3

样例 #2

样例输入 #2

3
1 2
2 3
3 4

样例输出 #2

1

样例 #3

样例输入 #3

3
1 1
2 3
4 6

样例输出 #3

2

提示

样例解释

• 样例 1：$w=(2,2,3)$，吸引力最大的是 $3$ 号；
• 样例 2：$w=(2,1.5,4/3)$，最大的是 $1$ 号；
• 样例 3：$w=(1,1.5,1.5)$，$2$ 号与 $3$ 号吸引力相同，选择距离更近的 $2$ 号。

数据规模与约定

对于 $100\%$ 的数据，$2\leq n\leq 10^5$，$1\leq a_i,b_i\leq 10^9$，$a_i$ 互不相同。