AT_abc023_d.[ABC023D] 射撃王

高桥最近正在练习射击。
他参加了一个射击比赛，比赛内容是射击气球，让自己得到的分数尽量小。
气球从1到N依次编号。每个气球都有一个起始高度Hi，每个气球每秒可以升高的高度为Si。
高桥开始时可以先打掉一个气球，随后每一秒他可以射击一次。当他打掉气球后，所得的分数就是气球的高度。而最终的的得分就是这些分数中的一个最大值。
高桥想知道他自己能得到的尽量小的分数是多少，来判断自己是否真的是一个菜鸡。

第一行为气球的个数N（1 ≦ N ≦ 100,000）
下面N+1行，每行两个整数Hi和Si，表示气球的初始高度和气球的升高速度。 (1 ≦ Hi,Si ≦ 1,000,000,000)
输入数据保证气球的高度只会增加而不会下降

输出一个数，表示高桥能拿到的最小分数