题目描述

有 $n$ 人买 $n$ 种不同的零食，第 $i$ 个人的编号为 $i$，拥有的钱数为 $a_i$，所购买的零食单价为 $b_i$。请问：谁买的零食数量最多？

输入格式

第一行：一个整数 $n$，表示人数。

此后 $n$ 行：每行两个整数 $a_i,b_i$，分别表示每个人拥有的钱数和对应的零食单价。

输出格式

一个整数，表示购买零食数量最多的人的编号。题目保证答案唯一。

样例

3
16 6
10 3
2 1

2

样例 $1$ 解释

三个人分别能买 $2,3,2$ 份零食。显然第 $2$ 个人能买的零食数量最多。

数据规模与约束

对于 $50\%$ 的数据，$1≤a_i,b_i≤100$。

对于 $100\%$ 的数据，$1≤n≤100，1≤a,b≤10^{18}$。