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 di.

• |~x_i~| < ~10^5~
• |~d_i~|< ~1000~
• ~1 <= N <=~ ~10^6~

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

Input có dạng:

~3~

~x_1~.. ~x_n~

~d_1~.. ~d_n~

Output: Ghi ra độ dài ~L~

Ví dụ:

Input

3
0 -1 1
2 1 1

Output

3