Cho \(N\) đoạn thẳng có các đầu mút đánh dấu trên trục số là \([L_i, R_i], i=1..N\) (\(L_i , R_i\) có giá trị tuyệt đối nhỏ hơn 32.000).

Yêu cầu: Tìm đoạn trục số được phủ liên tiếp dài nhất bởi các đoạn thẳng đã cho?

Dữ liệu

• Dòng đầu là số \(N (1 < N <= 10.000)\)

• \(N\) dòng tiếp theo mỗi dòng biểu diễn đầu mút các đoạn thẳng là \(L_i\) và \(R_i\)

Kết quả

• Một dòng duy nhất ghi độ dài liên tiếp lớn nhất trên trục số mà các đoạn thẳng đã phủ được.

Sample Input

7
7 12
0 5
20 25
33 38
6 8
27 34
11 19

Sample Output

13

Ràng buộc

Subtask 1:  - Có 30% số test ứng với 30% số điểm của bài có 1<N<=1000.
Subtask 2:  - Có 30% số test ứng với 30% số điểm của bài có 1000<N<=5000.
Subtask 3:  - Có 40% số test ứng với 40% số điểm của bài có 5000<N<=10000.