AdiZer0 после окончания школы стал параноиком. Он построил огромную изгородь вокруг дома для защиты своих друзей. Друзьям такая идея не понравилась. Друзья-соседи ещё имеют возможность войти, но только через одни ворота и с большой очередью, потому что каждому нужно ответить на длинный список вопросов, прежде чем войти. Для каждого из N друзей, посещающих дом AdiZer0, вам сообщается время, когда он прибывает к воротам и количество времени, которое её требуется для ответов на вопросы. В каждый момент времени только один друг опрашивается, поэтому, если много друзей прибывает примерно в одно и то же время, они должны ждать своей очереди отвечать на вопросы. Например, если друг прибыл во время 5 и отвечает на вопросы 7 единиц времени, то другой друг, прибывший во время 8 должна подождать до времени 12, чтобы начать отвечать на вопросы.
Определите минимально возможное время, за которое все друзья войдут в дом AdiZer0.
Входные данные
Первая строка ввода содержит N, положительное целое число, не более 100. Каждая из последующих N строк описывает одного друга, задавая время прибытия и время, которое требуется ему для ответов на вопросы. Каждое из этих чисел - положительное целое число не более 1,000,000.
Выходные данные
Определите минимально возможное время, в которое все коровы завершат обработку.
Пример
входные данныеСкопировать
3
2 1
8 3
5 7
выходные данныеСкопировать
15
