Cho ~n~ đoạn thẳng trên trục số, mỗi đoạn thẳng được biểu diễn bởi 2 số ~(x_i, d_i)~ lần lượt là toạ độ đầu mút bên trái và độ dài đoạn thẳng. Tính tổng độ dài được phủ bới ít nhất 1 đoạn thẳng trên trục số.

Input [SEG.inp]

• Dòng đầu tiên chứa số nguyên dương ~n~ - số lượng đoạn (~1 \leq n \leq 10^3~).
• ~n~ dòng tiếp theo, một dòng chứa số nguyên ~x_i~ và số nguyên dương ~d_i~ mô tả đoạn thẳng (~|x_i|, d_i \leq 10^3~).

Output [SEG.out]

In ra tổng độ dài bị phủ.

Sample Test

Input:

3
-1 2
0 2
3 1

Output:

4

Note: