题目描述

农夫约翰收到了一批$N$个大型干草捆（1≤N≤4000），并将它们放置在通往他谷仓的道路上的不同位置。不幸的是，他完全忘记了奶牛贝西正在路边吃草，她现在可能被困在这些干草捆之间了！

每个干草捆$j$都有一个大小$S_j$和一个不同的位置$P_j$，表示它在一维道路上的位置。奶牛贝西从某个没有干草捆的位置开始，可以沿着道路自由移动，甚至可以移动到干草捆所在的位置，但她不能穿过这个位置。但有一个例外：如果她朝着同一个方向跑$D$单位的距离，她会积累足够的速度来冲破并永久消除任何大小严格小于$D$的干草捆。当然，这样做之后，她可能会开辟更多的空间，使她能够冲击其他干草捆，也将它们消除。

如果贝西最终能够冲破最左边或最右边的干草捆，她就能逃到自由的地方。请计算道路上贝西无法逃脱的所有实数值起始位置所构成的总面积。例如，如果贝西从位于1和5的干草捆之间开始就无法逃脱，那么这些位置构成的面积为4。

输入格式

• 第一行输入包含$N$。
• 接下来的$N$行，每行描述一个干草捆，包含两个整数，分别表示其大小和位置，均在1…10^9范围内。

输出格式

• 输出一个整数，表示贝西无法逃脱的道路面积。

样例

样例输入

5
8 1
1 4
8 8
7 15
4 20

样例输出

14

数据范围

1≤N≤4000，干草捆的大小和位置均在1…10^9范围内