题目描述

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

输入格式

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

输出格式

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