Yêu cầu

Cho N (N <= 10000) đoạn thẳng trên trục số với các điểm đầu xi và độ dài di (|xi|, di là những số nguyên và không vượt quá 10^9 ). Tính tổng độ dài trên trục số bị phủ bởi N đoạn trên.

Input: Nhập vào DP.INP có:

• Dòng đầu tiên chứa số N

• N dòng tiếp theo chứa 2 số xi và di

Output: In ra file DP.OUT kết quả là tổng độ dài trên trục số bị phủ bởi N đoạn trên.

Ví dụ

Sample input

3
-5 10
0 6
-100 10

Sample output

21