Вередливі діти#671
Няня вкладає дітей спати. Однак їй самій ніяк не вдається відпочити: щойно вона вкладає одних, як уже прокидаються інші…
У няні дітей, і всі вони дуже різні. Вона вже запам'ятала, скільки хвилин потрібно, щоб вкласти спати -ту дитину (позначимо цей час як a_k), і скільки хвилин після цього ця дитина спатиме (позначимо цей час як b_k). Сама няня може спати лише тоді, коли сплять усі діти.
Допоможіть няні визначити, у якому порядку слід вкладати дітей, щоб вона змогла відпочити якомога довше без перерви.
Наприклад, нехай є всього дитини: a_1=1, b_1=10, a_2=10, b_2=20. Якщо вона спочатку почне вкладати першу дитину, то потім їй знадобиться хвилин, щоб вкласти другу, а за цей час перша прокинеться. Якщо ж вона почне з другої, то встигне також вкласти першу й матиме хвилин для відпочинку.
Перший рядок містить число (1 \leq N \leq 100000). Другий рядок містить натуральні числа a_1, \dots, a_N, третій — b_1, \dots, b_N. Усі числа не перевищують 10^9 і відокремлюються пробілами.
Виведіть єдине число , що дорівнює максимально можливому часу сну няні, або , якщо їй не вдасться поспати.
Приклад 1