duong3982 có một dãy số ~A~, ban đầu rỗng. duong3982 lần lượt thực hiện ~n~ thao tác như sau:

• Mỗi thao tác bao gồm hai số nguyên dương ~L~ và ~R~.
• duong3982 sẽ thêm vào dãy ~A~ các phần tử ~L~, ~L + 1~, ..., ~R~ lần lượt vào dãy ~A~.

Sau khi thực hiện ~n~ thao tác, duong3982 sẽ nhận được một dãy ~A~ độ dài ~\sum R_i - L_i + 1~. duong3982 tự hỏi, độ dài của dãy con tăng ngặt dài nhất (không nhất thiết liên tiếp) của dãy này là bao nhiêu?

Yêu cầu: Hãy giúp duong3982 trả lời câu hỏi trên.

INPUT

Dòng đầu tiên chứa số nguyên dương ~n~ (~1 \le n \le 10^5~), là số thao tác duong3982 thực hiện.

~n~ dòng sau, mỗi dòng gồm hai số nguyên dương ~L~ và ~R~ (~1 \le L \le R \le 10^9~) mô tả một thao tác.

OUTPUT

Độ dài của dãy con tăng ngặt dài nhất.

SAMPLE INPUT

3
1 2
10 12
6 9

SAMPLE OUTPUT

6

Dãy ~A~ sau ~n~ thao tác là ~[1, 2, 10, 11, 12, 6, 7, 8, 9]~, có độ dài dãy con tăng dài nhất là ~6~ (dãy ~1, 2, 6, 7, 8, 9~).