【题目描述】

电影院的座位是一排一排的，每一排有 N 个座位。我们可以把一排座位假想成一条数轴，第 i 个座位的坐标恰好是整数 i。

现在（时刻 0），准备进入到某一排的 N 个人已经排成一行，第 N 个人在数轴的整点 0 处，第 N-1 个人在数轴的整点 -1 处，……第 1 个人在数轴的整点 -(N-1) 处。

每个人都已经买好了电影票，其中第 i 个人的座位号是 Si。注意：每个人都有唯一的一个座位，不会出现多人有相同的座位号，即 S1, S2, ..., SN 恰好是 1 ~ N 的一个排列。

每一个时间单位，每个人会向右移动一个距离单位，前提是那个位置在他到达的时刻没有人站着那里挡住他，否则他是无法移动的。当第 i 个人到达他的座位 Si 时，他需要花费 Ti 个时间单位去调整座椅，然后坐下，在此过程中，由于过道很窄，所以在他坐下之前，在他左边的所有人都无法移动，要等他坐下后才能移动。

问：至少要经过多少个时间单位之后，这 N 个人都能就座？

【输入格式】

第一行：N

接下来 N 行，每行两个整数 Si 和 Ti

【输出格式】

全部就座的最短时间

【样例输入】

3 
2 5 
3 10 
1 5

【样例输出】

19

【数据范围】

10% 的数据：1 ≤ N ≤ 10

另有10%的数据，所有的 Ti 均相同。

100% 的数据：1 ≤ N ≤ 200,000, Ti ≤ 1,000,000,000，数据保证 S1, S2, ..., SN 恰好是 1 ~ N 的一个排列