Tại sân bay, mọi người đang làm thủ tục để check in. Có tất cả \(N\) vị khách. Vị khách thứ \(i\) tới làm thủ tục tại thời điểm \(T_{i}\) và cần \(D_{i}\) thời gian để check in xong.\

Các bạn hãy xác định xem thời điểm nào tất cả các vị khách làm xong thủ tục để lên máy bay?

Input

• Dòng đầu tiên là số nguyên dương \(N\) \((N \leq 100)\).
• \(N\) dòng tiếp theo, mỗi dòng gồm \(2\) số nguyên dương cho biết thời điểm đến của vị khách thứ \(i\) và thời gian vị khách này làm xong thủ tục check in. Các giá trị này không vượt quá \(10^{6}\)

Output

• Gồm \(1\) dòng duy nhất là thời điểm tất cả các vị khách làm xong thủ tục để lên máy bay.

Example

3
2 1
8 3
5 7

15