Thời gian thuê tối đa

Hội trường của anh Sắn nhận được \(N\) đơn thuê. Đơn thứ \(i\) xin dùng hội trường từ thời điểm \(s_i\) đến hết thời điểm \(t_i\) (\(s_i \le t_i\)), tức là chiếm \(t_i - s_i + 1\) đơn vị thời gian. Hai đơn cùng được nhận khi 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.

Vì tiền thuê tính theo thời lượng sử dụng, anh Sắn muốn chọn các đơn sao cho tổng thời lượng hội trường được sử dụng là lớn nhất. Hãy in ra tổng thời lượng đó.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo, mỗi dòng gồm 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.

Constraints

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

Sample Input

6
2 5
1 3
6 6
4 9
10 12
7 8

Sample Output

12

Explanation

Chọn các đơn \((1,3)\), \((4,9)\) và \((10,12)\) với thời lượng \(3 + 6 + 3 = 12\). Chọn \((2,5)\), \((6,6)\), \((7,8)\), \((10,12)\) chỉ được \(4 + 1 + 2 + 3 = 10\).