珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

有 $N$ 个加油站围成环，编号 $0$ 到 $N-1$。站 i 可获得 $petrol_i$ 单位燃料，驶到下一站需要 $distance_i$ 单位。卡车油箱初始为空且容量无限。

请输出一个起始站编号，使卡车依次经过环上全部站并回到起点。输入保证存在且唯一。

输入格式

第一行输入 N。

接下来 N 行输入 petrol_i,distance_i。

输出格式

输出可行的起始站编号。

4
10 11
54 23
7 10
6 7

1

5
10 11
16 18
43 11
7 8
23 25

2

6
23 24
11 13
10 13
47 14
11 13
4 7

3

数据范围与约定

• $1 \le N \le 10^5$
• $1 \le petrol_i,distance_i \le 10^9$
• 保证唯一解