题目描述

一条街上有 $n$ 家餐厅，小棠站在街道的最左端。

第 $i$ 家餐厅离街道最左端的距离是 $a_i$，它所售卖的菜品的美味值是 $b_i$。

小棠不想走太远，但又想吃到好吃的。因此她定义一家餐厅的吸引力为 $w_i = \frac{b_i}{a_i}$。

小棠想知道吸引力最大的餐厅是第几家。如果有多家餐厅的吸引力并列最大，输出距离街道左端最近的那家的编号。

输入格式

第一行是一个整数 $n$，表示餐厅的家数。
接下来 $n$ 行，每行两个整数，分别表示第 $i$ 家餐厅离街道左端的距离 $a_i$ 和菜品美味值 $b_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

提示

【数据范围】

• 对 $20\%$ 的数据，$n = 2$。
• 对 $40\%$ 的数据，保证 $b_i$ 是 $a_i$ 的倍数。
• 对 $60\%$ 的数据，保证给出的 $a_i$ 单调递增。
• 对 $80\%$ 的数据，保证 $n \leq 1000$。
• 对 $100\%$ 的数据，保证 $2 \leq n \leq 10^5$，$1 \leq a_i, b_i \leq 10^9$，$a_i$ 互不相同。