Description
Farmer John 为他的奶牛们建了一个游泳池，想着游泳不仅能够让他们更好的放松而且能够产出更多的牛奶。
为了保证安全，他聘用了N个奶牛作为救生员，奶牛之间是轮班制的。简单起见，游泳池每天开放时间是t=0到t=1000000000，所以每个救生员的轮班在岗时间都可以用开始时间和结束时间这两个整数来描述。
比如，一个救生员的轮班在岗时间是，在t=4时开始，t=7时结束，所以他的轮班在岗时间是3。（注意结束时间，是指那个时间点）
不幸的是，Faemer John多聘用了1个救生员，然而他却没有足够的资金来支付薪资。考虑到必须解雇一个救生员，请帮助Farmer John计算一下，剩下的救生员能够轮班在岗的最大总时间是多少？
Input
第一行，一个整数N，表示救生员的数量（1≤N≤100000）
接下来N行，每行2个整数，表示这个救生员轮班在岗的开始时间和结束时间（时间范围都在0到1000000000之间）。所有的结束时间都是不一样的，但是不同的救生员的轮班在岗时间可能会重叠。
Output
一行，一个整数，输出Farmer John在必须开除一个救生员的前提下，剩下的救生员能够轮班在岗的最大总时间。