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

Viết chương trình 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 vào:

• Dòng đầu là số \(N (1<N<=10^4).\)
• N dòng tiếp theo mỗi dòng biểu diễn đầu mút các đoạn thẳng là \(Li\) và \(Ri\) (mỗi số cách nhau một dấu cách).

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.

Ví Dụ:

INPUT

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

OUTPUT

13