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 $xi$, chiều dài nguyên dương $di$.

• $|x_i|< 10^5$
• $|d_i| < 1000$
• $1 \leq N \leq 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~
~x_1\dots x_n~
~d_1\dots d_n~

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