Ограничение по времени: 2.000 секунд
Ограничение по памяти: 100.000 мегабайт
Сергей приехал в командировку в Екатеринбург и хочет добраться до офиса на трансфере. Она посмотрел расписание автобусов и узнал, что от гостиницы в сторону офиса сегодня отправится n автобусов, i-й из них отправляется от гостиницы через ti минут от текущего момента и будет ехать от гостиницы до офиса li минут. Помогите Сергею определить, в какой самый ранний момент времени он может приехать в офис.
В первой строке дано одно целое число n - количество автобусов (1 ≤ n ≤ 100).
В следующих n строках дано по два целых числа ti и li - количество минут, которое пройдет до того момента, как i-й автобус отъедет от гостиницы, и количество минут, которое i-й автобус будет ехать от гостиницы до офиса (1 ≤ ti, li ≤ 100).
Выведите одно целое число - минимальное количество минут, через которое Сергей может приехать в офис.
input | output |
---|---|
3 60 10 30 50 45 20 |
65 |