Olympic Tin học Sinh Viên

   Zone là ông chủ của 1 tiệm Internet. hàng ngày quán Internet của anh ta thường nhận được yêu cầu thuê máy của các bạn trẻ để tổ chức các giải Game, mỗi yêu cầu như thế biết được thời điểm bắt đầu và thời điểm kết thúc. Và lịch cho thuê không được có 2 yêu cầu nào trùng nhau.

  Zone loay hoay không biết nên chọn những yêu cầu cho thuê máy nào để tổng thời gian cho thuê là lớn nhất. Bạn hãy giúp Zone viết 1 chương trình tìm lịch cho thuê máy tính tối ưu nhất.

Input

Dòng đầu tiên chứa một số nguyên dương n (n ≤ 100000) là số yêu cầu.

Mỗi dòng trong số n dòng tiếp theo chứa 2 số nguyên dương u và v (0 ≤ u < v ≤ 10⁶), mô tả một yêu cầu bắt đầu tại thời điểm u và kết thúc tại thời điểm v.

Output

Gồm một dòng duy nhất là tổng thời gian lớn nhất mà Zone có thể cho thuê máy tính

Example

Input:
4
0 3
2 4
3 7
1 5

Output: 
7

Giải thích: Chọn yêu cầu 1 và yêu cầu 3.