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ỳ (xem hình). 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 nhập:

- Dòng đầu tiên ghi số hình chữ nhật n. (1 ≤ n ≤ 100)

- 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 ≤ a_i, b_i ≤ 1000).

Dữ liệu xuất:

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