Doanh thu hội trường

Một nhà văn hoá chỉ có một phòng lớn. Trong năm nhận được \(N\) đơn xin thuê, đơn thứ \(i\) xin dùng phòng liên tục từ thời điểm \(s_i\) đến hết thời điểm \(t_i\) (với \(s_i \le t_i\), tính cả hai đầu), thời lượng của đơn là \(t_i - s_i + 1\). Hai đơn cùng được duyệt nếu thời điểm bắt đầu của đơn này lớn hơn hẳn thời điểm kết thúc của đơn kia.

Tiền thuê tỉ lệ với thời lượng sử dụng, do đó ban quản lý muốn duyệt tập đơn không xung đột có tổng thời lượng lớn nhất. Hãy in ra tổng thời lượng lớn nhất đó.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• Mỗi dòng trong \(N\) dòng sau chứa hai số nguyên \(s_i\) và \(t_i\).

Output

In ra một số nguyên là tổng thời lượng lớn nhất có thể.

Constraints

• \(1 \le N \le 10^5\)
• \(1 \le s_i \le t_i \le 10^9\)

Sample Input

5
1 5
3 4
6 7
5 9
10 10

Sample Output

8

Explanation

Duyệt các đơn \((1,5)\), \((6,7)\), \((10,10)\) với thời lượng \(5 + 2 + 1 = 8\). Nếu chọn \((5,9)\) thì chỉ ghép được thêm \((10,10)\), tổng \(6\).