Tại một phòng khám bệnh chỉ có một bác sĩ, mỗi thời điểm bác sĩ này chỉ khám được cho một bệnh nhân, thời điểm phòng khám mở cửa khám bệnh được tính mốc thời gian là 0 (phút). Sau khi mở cửa, phòng khám có n bệnh nhân đến khám bệnh, bệnh nhân thứ i đến phòng khám tại thời điểm ai (phút) và nếu được khám bệnh phải mất thời gian là bi (phút).

Input

• Dòng đầu là số nguyên n là số người đến khám bệnh (1 ≤ n ≤ 10000);
• N dòng tiếp theo là dữ liệu của n bệnh nhân, dòng thứ i+1 gồm hai số nguyên: ai (1 ≤ ai ≤ 1000000; i=1..n) là thời điểm đến phòng khám và bi (1 ≤ bi ≤ 1000; i=1..n) là thời gian khám bệnh cho bệnh nhân thứ i. Dãy a[] không giảm, tức là a[i] ≤ a[i+1] với i=1..n-1.

Output:

Ghi ra một số nguyên là thời gian ít nhất (bao nhiêu phút) kể từ lúc phòng khám mở cửa để bác sĩ khám xong cho n bệnh nhân.

Ví dụ:

Input:

4
1 3
5 4
7 6
8 5

Output

20

Nguồn