Trên trục số cho dãy $n$ đoạn thẳng, đoạn thứ $i$ có toạ độ điểm đầu là số nguyên $x_i$, chiều dài nguyên dương $d_i$.

• $|x_i|<{10}^5$
• $|d_i|<1000$
• $1\le N\le {10}^6$

Hãy tính độ dài $L$ trên trục số phủ bởi $n$ đoạn thẳng trên.

Dữ liệu

~n~
~x1\dots xn~
~d1\dots dn~

Kết quả

Độ dài $L$ trên trục số phủ bởi $n$ đoạn thẳng.

Ví dụ

Dữ liệu

3
0 -1 1
2 1 1

Kết quả

3