Hiếu đi dự đám cưới ở một nhà hàng trong thành phố. Trời nắng nên con đường hành lang đi từ nhà hàng ra bãi giữ xe được che bởi các tấm bạt có kích thước khác nhau (đường hành lang là đường thẳng). Nhưng vì các chú bảo vệ lo nhận và giữ xe nên che các tấm bạt rất lộn xộn chỗ thì khít, chỗ thì chồng lên nhau, chỗ thì hở ra. Hiếu muốn tìm đoạn đường dài nhất trên đường mình đi được che kín bởi các tấm bạt.

Cho N cặp số [Li,Ri], i=1..N (0<=Li,Ri<=60000) là vị trí đầu và vị trí cuối của mỗi tấm bạt theo chiều dài hành lang.

Yêu cầu: Viết chương trình tìm độ dài lớn nhất của đoạn đường được che kín bởi các tấm bạt.

Dữ liệu vào: Đọc từ file văn bản BATCHE.INP

• Dòng đầu chứa một số nguyên N (1<N<=10000) là số lượng tấm bạt.
• N dòng tiếp theo mỗi dòng biểu diễn vị trí của mỗi tấm bạt theo chiều dài hành lang là Li và Ri (mỗi số cách nhau một dấu cách, Li < Ri).

Dữ liệu ra: Ghi ra file văn bản BATCHE.OUT một số nguyên duy nhất theo yêu cầu trên.

Ví dụ: