Trên trục tọa độ Ox cho n đoạn thẳng [a_1,b_1 ],[a_2,b_2 ],…,[a_n,b_n]. Hãy bỏ đi đúng một đoạn sao cho với n-1 đoạn còn lại thì tổng độ dài phần trục tọa độ vị phủ bở n-1 đoạn này là lớn nhất.

Dữ liệu

• Dòng thứ nhất ghi số nguyên dương n (n≤〖3∙10〗^5)

• n dòng tiếp theo, dòng thứ i ghi hai số nguyên a_i,b_i (0≤a_i≤b_i≤〖10〗^9)

Kết quả

một số nguyên duy nhất là giá trị lớn nhất của tổng độ dài phần trục tọa độ bị phủ sau khi bỏ đi đúng 1 đoạn thẳng

Sample Input

3
5 9
1 4
3 7

Sample Output

7