Khi đã có tuổi, Farmer John không may ngày càng trở nên cáu kỉnh và đa nghi. Quên mất rằng sự đa dạng của loài bò đã giúp trang trại của mình phát triển thịnh vượng đến mức nào trong nhiều năm qua, gần đây ông quyết định xây một hàng rào khổng lồ bao quanh trang trại, khiến bò từ các trang trại lân cận nản lòng không muốn ghé thăm và hoàn toàn cấm bò từ một số ít trang trại lân cận đi vào. Đàn bò rất buồn trước tình cảnh này, không chỉ vì chúng không còn được thăm bạn bè mà còn vì điều đó buộc chúng phải hủy việc tham dự Olympic Vắt sữa Quốc tế, một sự kiện chúng mong chờ suốt cả năm.

Những con bò hàng xóm vẫn được phép vào trang trại của Farmer John nhận thấy quá trình này đã trở nên vất vả hơn, vì chúng chỉ có thể đi qua một cánh cổng duy nhất, nơi mỗi con phải chịu sự thẩm vấn gắt gao, thường khiến đàn bò phải xếp thành một hàng dài.

Với mỗi con trong số \(N\) con bò đến thăm trang trại, bạn được biết thời điểm nó đến cổng và khoảng thời gian nó cần để trả lời các câu hỏi nhập cảnh. Tại một thời điểm chỉ có thể thẩm vấn một con bò, vì vậy nếu nhiều con đến gần như cùng lúc, chúng nhiều khả năng phải xếp hàng chờ để được xử lý lần lượt. Chẳng hạn, nếu một con bò đến vào thời điểm 5 và trả lời câu hỏi trong 7 đơn vị thời gian, một con khác đến vào thời điểm 8 sẽ phải đợi đến thời điểm 12 mới có thể bắt đầu trả lời.

Hãy xác định thời điểm sớm nhất mà tất cả các con bò có thể vào được trang trại.

Dữ liệu vào

Dòng đầu tiên chứa \(N\), là một số nguyên dương không quá 100. Mỗi dòng trong \(N\) dòng tiếp theo mô tả một con bò, cho biết thời điểm nó đến và thời gian nó cần để trả lời câu hỏi; mỗi số là một số nguyên dương không quá 1.000.000.

Dữ liệu ra

In ra thời điểm nhỏ nhất có thể mà tất cả các con bò đã hoàn tất quá trình kiểm tra.

Ví dụ

3
2 1
8 3
5 7

15

Nguồn

USACO 2017 February Contest, Bronze — Why Did the Cow Cross the Road III. Tác giả đề: Brian Dean.

https://usaco.org/index.php?page=viewproblem2&cpid=713