Trong công ty X có ~N~ nhân viên rất xuất sắc. Tuy nhiên do tất cả đều quá giỏi và quá tự tin, cứ khi nào 2 nhân viên cùng làm việc với nhau thì hiệu suất gần như bằng 0. Họ tốn thời gian vào việc tranh cãi và không quyết định được công việc gì. Mỗi nhân viên có giờ làm việc là một khoảng thời gian liên tiếp từ thời điểm ~a_i~ đến thời điểm ~b_i~. Giờ làm việc của mỗi nhân viên là không thể thay đổi do đặc điểm công việc mà họ đảm trách và tính kỳ quặc của họ. Do các khoảng thời gian này không giống nhau hoàn toàn, có thể có những lúc chỉ có một nhân viên làm việc. Lúc này thì họ làm việc rất hiệu quả. Giám đốc muốn giữ lại một số nhân viên sao cho tổng thời gian làm việc hiệu quả là lớn nhất có thể.

Xác định tổng thời gian làm việc hiệu quả lớn nhất có thể.

Input

• Dòng đầu tiên ghi ~n~ là số nhân viên (~1 \le n \le 10^5~).
• ~n~ dòng tiếp theo mỗi dòng ghi hai số ~a_i~ và ~b_i~ là thời điểm bắt đầu và kết thúc giờ làm việc của nhân viên ~i~ (~0 \le a_i \le b_i \le 10^9~).

Output

• Ghi ra một số nguyên duy nhất là tổng thời gian làm việc hiệu quả lớn nhất có thể.

Sample Input 1

7
100 150
0 1000
900 1000
1800 2000
900 1800
272 314
1900 2000

Sample Output 1

1900