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á 109 ). 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ụ:
| INPUT | OUTPUT |
|
3 -5 10 0 6 -100 10 |
21 |