Trên trục tọa độ Ox cho ~n~ đoạn thẳng ~[a_1, b_1], [a_2, b_2], \dots, [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 độ bị phủ bởi ~n - 1~ đoạn này là lớn nhất.

Yêu cầu: Tìm 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.

Input

• Dòng thứ nhất ghi số nguyên dương ~n~ (~n \le 3 \times 10^5~)
• ~n~ dòng tiếp theo, dòng thứ ~i~ ghi hai số nguyên ~a_i, b_i~ (~0 \le a_i \le b_i \le 10^9~)

Output

• Ghi ra một số nguyên duy nhất là kết quả tìm được.