06. Medosmotr

Сотрудников Политеха погнали на очередной медосмотр. Необходимо последовательно пройти два кабинета: в одном с помощью хитроумных приборов производят всякие анализы и замеры, а во втором живой врач обсуждает с пациентом результаты посещения первого кабинета. Между кабинетами маленький коридорчик, в котором, если врач пока занят, можно подождать.

В Политехе математику знают даже гуманитарии. Кроме того, каждый сотрудник довольно точно знает свои диагнозы и, следовательно, время своего пребывания в каждом из кабинетов. И каждое подразделение старается проходить медосмотр в оптимальной последовательности, чтобы время медосмотра было минимальным.

Например, в лаборатории Нестандартной Стандартизации три сотрудника. Завлаб проведёт в первом кабинете 3 минуты, а во втором 20, научный сотрудник, соответственно, 7 и 8, лаборант - 15 и 2. Если пойдут на медосмотр в порядке убывания должности, управятся за 33 минуты. А вот если в порядке возрастания,то потратят 50 минут.

Разработайте программу, которая по данным о предположительном времени пребывания каждого сотрудника в каждом из кабинетов определяет минимальную возможную длительность прохождения медосмотра подразделением (от входа первого сотрудника в первый кабинет до выхода последнего из второго).

Входные данные. В первой строке натуральное число N - количество сотрудников в подразделении. Далее следуют N строк, в каждой - два натуральных числа: время пребывания сотрудника в первом и втором кабинете. Все числа в задаче не превышают 100.

Выходные данные. Одно натуральное число - время от входа первого сотрудника в первый кабинет до выхода последнего из второго при оптимальной очерёдности сотрудников.