Запретный коридор
Мистеру Филчу нужно перекрыть проход в коридор, ведущий к хранилищу с волшебным камнем. Для этого он взял две секции от старого забора, соответствующие по ширине коридору, и соединил их так, чтобы получился сплошной прямоугольный щит. Количество досок и их ширина в каждой секции забора была одинаковой, нижний край забора был ровным, а верхний – немного неровным из-за различных длин досок. Поэтому мистер Филч соединял секции забора, сдвигая их верхними краями навстречу друг другу до тех пор, пока не исчезали зазоры между досками. Филч заметил, что, если перевернуть одну из секций, то получится щит другой высоты (см. рисунок).
Мистеру Филчу требуется щит максимальной высоты, не имеющий дырок, в которые могли бы заглянуть любопытные ученики.
Входные данные
В первой строке входного файла содержится одно целое число N (2 ≤ N < 100) – количество досок в каждой секции, во второй строке N целых чисел от 100 до 200 – высоты досок первой секции забора, в третьей строке N целых чисел от 100 до 200 – высоты досок второй секции.
Выходные данные
В выходной файл вывести одно целое число – максимальную высоту щита.