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