Трансфер

Ограничение по времени: 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
Войдите, что бы отправлять решения