Point: 100.0
Time limit: 1.0s
Memory limit: 128 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C#, C++

Công ty X có một máy tính chuyên dụng để cho thuê thực hiện các công việc của khách hàng. Nếu thời gian cho thuê càng lớn thì công ty lại càng thu về nhiều tiền. Công ty X làm ăn uy tín nên luôn biết trước được số lượng đơn hàng khách đặt mỗi kỳ, mỗi công việc cần thực hiện từ thời điểm \(a\) đến thời điểm \(b\) thì kết thúc. Tại một thời điểm nào đó máy tính chỉ thực hiện được một cộng việc, thời gian để chuyển sang một công việc tếp theo coi như không đáng kể tức một công việc nào đó kết thúc ơ thời điểm \(t\) thì \(t\) có thể là thời gian bắt đầu của một công việc khác.

Yêu cầu:

Hãy giúp công ty X chọn ra các công việc để tổng thời gian máy tính thực hiện là lớn nhất.

Dữ liệu:

  • Dòng đầu chứa số nguyên \(N (1 \leq N \leq 10^5)\), là số lượng công việc.
  • \(N\) dòng tiếp theo chứa 2 số \(a\)\(b (0 \leq a \leq b \leq 10^9)\), mô tả công việc bắt đầu tại thời điểm \(a\) và kết thúc tại thời điểm \(b\).

Kết quả:

  • Gồm 1 số duy nhất là tổng thời gian lớn nhất mà máy tính thực hiện.

INPUT

4 
1 3 
6 8 
3 5 
2 7

OUTPUT

6