### 问题描述 小齐的奶牛们计划去度假，他们在机场购买了机票。当他们开始登机时，面临一个有趣的问题。 飞机上有 $N$ 个座位，我们用数轴上的点 $x=1$ 到 $x=N$ 来表示这些座位。所有 $N$ 头奶牛都站在一条线上等待登机。奶牛 $N$ 在位置 $x=0$，奶牛 $N-1$ 在位置 $x=-1$，依此类推。奶牛 $i$ 被分配到座位 $S_i$，其中 $S_1, \ldots, S_N$ 是 $1, \ldots, N$ 的一个排列。 每个时刻，如果奶牛可以的话，她就向右移动一步。当奶牛 $i$ 到达她的座位 $S_i$ 时，她会停下来把行李放在上面的置物架上，这需要 $T_i$ 秒，然后坐下。在这 $T_i$ 秒内，她后面的奶牛（如果有的话）就无法向前移动。如果后面是一排奶牛，那整排奶牛也无法移动。 所有奶牛坐下需要多长时间？ ### 输入格式 第 $1$ 行: 一个整数 $N$。 第 $2$ 行到第 $N+1$ 行: 每行两个用空格分隔的整数 $S_i$ 和 $T_i$。 ### 输出格式 一个整数，表示所有奶牛坐下所需的时间。 ### 样例输入 ``` 3 2 5 3 10 1 5 ``` ### 样例输出 ``` 19 ``` ### 评测数据规模 $1 \leq N \leq 200,000$。