Trên trục số có n đoạn thẳng, mỗi đoạn thẳng được xác định bởi điểm đầu là số nguyên x và điểm cuối là số nguyên y (|x| ≤ 10⁹; |y| = 10⁹)

Người ta tiến hành tô đậm n đoạn thẳng trên. Khi đó trên trục Ox sẽ xuất hiện những đoạn được tô đậm.

Yêu cầu: Hãy xác định độ dài của đoạn được tô đậm dài nhất sau khi tô đậm đoạn thẳng đã cho.

Dữ liệu: Vào từ file find.inp

• Dòng 1: Một số nguyên duy nhất n (1 ≤ n ≤ 10⁵)
• n dòng tiếp theo, mỗi dòng chứa một cặp (x, y) là tọa độ của điểm đầu và điểm cuối các đoạn thẳng.

Kết quả: Ghi ra file find.out độ dài của đoạn được tô đậm dài nhất

Ràng buộc: n ≤ 10⁵

Ví dụ: