题目描述

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

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

如果贝西最终能突破最左边或最右边的干草捆，她就可以逃脱自由。请计算由贝西无法逃离的实值起始位置组成的道路总面积。

输入格式

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

输出格式

打印一个整数，给出 $\red{Bessie }$无法逃脱的道路区域。

样例

输入样例

5
8 1
1 4
8 8
7 15
4 20

输出样例

14