说明

小埋有3种形态，但这只有哥哥知道。在外人眼里，他们只知道小埋的某一种形态，比如海老名、希尔芬...只知道正常学习的小埋，而希尔芬虽然认识UMR形态的小埋，但不知道她们是同一个生物......

小埋为了掩藏这个秘密，只能在一定的范围内活动。

简单来说，小埋在一个一维数轴上移动，活动范围以一个闭区间表示，其中区间端点取值范围[0,3e6]。用x和y分别表示区间的左右端点。现在，有n个人，他们只在[xi,yi]范围内活动。小埋为避免麻烦，只能和两两不能碰面的人交朋友，小埋想让你求她所交朋友的活动范围之和最大是多少。

输入格式

第一行一个 n（0<n≤2e5）

之后 n 行，每行 x，y （0≤x≤y≤3e6）

输出格式

小埋所交朋友的最大活动范围之和

样例

3
1 3
7 8
3 4

5

提示

对于第一个样例,最大的范围是选第一个人[1,3],和第二个人[7,8]