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\le n\le {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\le {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: