题目描述

农民约翰收到了$\red{N}$捆大干草$\red{（1≤}$$\red{N≤}$$\red{4000）}$并将其放置在通往其谷仓的道路沿线的不同位置。不幸的是，他完全忘记了奶牛贝西正在路边吃草，现在她可能被困在捆里了！

每个捆$\red{j}$都有一个尺寸$\red{Sj}$和一个不同的位置$\red{Pj，}$给出了其在一维道路上的位置。奶牛贝西从没有草捆的地方开始，可以沿着道路自由移动，甚至可以移动到草捆所在的位置，但她不能穿过这个位置。作为一个例外，如果她以相同的方向跑$\red{D}$个单位的距离，她会建立足够的速度突破并永久消除任何尺寸严格小于$\red{D}$的干草捆。当然，在这样做之后，她可能会打开更多的空间，允许她跑其他 干草捆，同时也消除它们。

如果贝西最终能突破最左边或最右边的干草捆，她就可以逃脱自由。请计算由贝西无法逃离的实值起始位置组成的道路总面积。例如，如果贝西在位置$\red{1}$和$\red{5}$的干草捆之间开始时无法逃脱，那么这些 干草捆包含一个大小为$\red{4}$的区域，她无法逃脱。

输入格式

第一行输入包含$\red{N}$。接下来的$\red{N}$行中的每一行描述一个捆，并包含两个整数，给出其大小和位置，每个整数的范围为$\red{1…}$$\red{10^9}$。

输出格式

打印一个整数，给出贝西无法逃离的道路面积。

样例

输入样例

5
8 1
1 4
8 8
7 15
4 20

输出样例

14