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

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

1 секунда

128 мегабайтів

Легка

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

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

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

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

Вхідні дані

У першому рядку міститься $n (n \leq 100)$ n~(n \le 100). У кожному з наступних $n$ рядків описується одна корова: вказується час її прибуття до ворот і кількість часу, необхідного їй для відповіді на питання. Кожне з цих значень є додатним цілим числом, що не перевищує $1 0^{6}$ 10^6.

Вихідні дані

Виведіть найраніший час, до якого всі корови завершать проходження процедури.

Приклади

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

Приклад 1