有一个岛，岛上有 n 个位置，这些位置用环形的道路连接而成。其中第 i 个位置到下一个位置需要消耗 c_i个单位的汽油，而在第 i 个位置可以补给 p_i个单位的汽油。对于第 n 位置来说，下一个位置就是第 1 个位置。道路都是单向的。

你在出发时车上没有任何汽油，你可以选择任意一个位置出发，车辆的油箱无限大。请问从哪一个位置出发，可以回到起点，且这个位置的编号最小？

第一行：单个整数表示 n

第二行到第 n+1 行：每行两个数表示 p_i与 c_i

单个整数：表示答案，如果没有任何可行位置，输出 0

• 30% 的数据，2≤n≤1,000

• 60% 的数据，2≤n≤30,000

• 100% 的数据，2≤n≤1,000,000

• 1≤ci,pi≤1,000,000,000