Cho \(n\) hình chữ nhật đánh số từ \(1\) đến \(n\), hình chữ nhật thứ \(i\) có chiều dài là \(a_i\) và chiều rộng là \(b_i\). Các hình chữ nhật này được đặt tiếp xúc với trục Ox và nằm kề nhau từ trái qua phải theo thứ tự chỉ số. Mỗi hình chữ nhật có thể tiếp xúc với trục Ox theo cạnh bất kỳ

Cần tính độ dài lớn nhất của đường gấp phía trên (xem hình).

Dữ liệu vào

• Dòng đầu tiên ghi số hình chữ nhật \(n\) \((1 \le n \le 10^4)\)
• Trong \(n\) dòng tiếp theo, dòng thứ \(i\) ghi hai số \(a_i\) và \(b_i\), độ dài cạnh của hình chữ nhật thứ \(i\) \((1 \le a_i,b_i \le 10^9)\)

Dữ liệu ra

• Là độ dài lớn nhất tìm được

Input 1

5
2 5
3 8
1 10
7 14
2 5

Output 1

68