Старый Farmer John стал ворчливым и подозрительным. Забыв, как разнообразие коров помогало ферме процветать годами, окружил её огромным забором, препятствуя соседским визитам и полностью запрещая вход из нескольких соседних ферм. Коровы огорчены: нельзя к друзьям и пришлось отменить участие в Международной олимпиаде доения, ожидаемой весь год.

Даже допущенным соседкам труднее: единственные ворота с интенсивным допросом каждой создают длинную очередь.

Для $N$ посетительниц известны прибытие и время ответов. Только одна допрашивается одновременно, близко прибывшие ждут по очереди. Прибытие5, допрос7 заставляет прибывшую8 ждать до12.

Найдите самое раннее время входа всех.

Входные данные

Первая строка $N$, положительное целое до100. Далее $N$ строк прибытия и допроса, каждое положительное целое до1,000,000.

Выходные данные

Минимальное время завершения обработки всех.

Примеры

Входные данные 1

3
2 1
8 3
5 7

Выходные данные 1

15

Примечание

Первая приходит2, быстро обработана; ворота свободны до третьей в5. Вторая приходит8, ждёт $5+7=12$, заканчивает $12+3 = 15$.

Автор задачи: Brian Dean