Чому корова перейшла дорогу III (Бронза)

Фермер Джон на старості років став параноїком. Він збудував величезну огорожу навколо своєї ферми, щоб захистити корів. Проте коровам така ідея не сподобалася.

Сусідні корови все ще можуть потрапити на ферму, але лише через одні ворота, де утворюється велика черга, адже кожна корова повинна відповісти на довгий список запитань перед входом.

Для кожної з n корів, що відвідують ферму, вам відомий час її прибуття до воріт та час, необхідний для відповідей на запитання. У будь-який момент часу лише одна корова може відповідати на запитання, тому, якщо багато корів прибуває приблизно одночасно, вони повинні чекати своєї черги. Наприклад, якщо корова прибуває о 5 годині і відповідає на запитання протягом 7 одиниць часу, то інша корова, що прибуває о 8 годині, повинна чекати до 12 години, щоб почати відповідати на запитання.

Визначте мінімально можливий час, за який усі корови зможуть увійти на ферму.

Вхідні дані

Перша строка містить число n (n ≤ 100). Кожна з наступних n строк описує одну корову, вказуючи час її прибуття та час, необхідний для відповідей на запитання. Кожне з цих чисел є додатним цілим числом, що не перевищує 10^6.

Вихідні дані

Визначте мінімально можливий час, коли всі корови завершать обробку.

Приклади

Примітка

Перша корова прибуває у момент часу 2 і обробляється за 1 одиницю часу. Ворота залишаються вільними до моменту часу 5, коли прибуває третя корова і починає оброблятися. Друга корова прибуває у момент часу 8 і чекає до моменту часу 5 + 7 = 12, коли вона починає оброблятися, завершуючи процес у момент часу 12 + 3 = 15.