eolymp
bolt
Try our new interface for solving problems
Problems

Запретный коридор

Запретный коридор

\includegraphics{https://static.e-olymp.com/content/89/89f7ed2820e3f3d94f43c40bf5976bdeae720c89.jpg} Мистеру Филчу нужно перекрыть проход в коридор, ведущий к хранилищу с волшебным камнем. Для этого он взял две секции от старого забора, соответствующие по ширине коридору, и соединил их так, чтобы получился сплошной прямоугольный щит. Количество досок и их ширина в каждой секции забора была одинаковой, нижний край забора был ровным, а верхний -- немного неровным из-за различных длин досок. Поэтому мистер Филч соединял секции забора, сдвигая их верхними краями навстречу друг другу до тех пор, пока не исчезали зазоры между досками. Филч заметил, что, если перевернуть одну из секций, то получится щит другой высоты (см. рисунок). Мистеру Филчу требуется щит максимальной высоты, не имеющий дырок, в которые могли бы заглянуть любопытные ученики. \InputFile В первой строке входного файла содержится одно целое число \textbf{N} (\textbf{2} ≤ \textbf{N} < \textbf{100}) -- количество досок в каждой секции, во второй строке \textbf{N} целых чисел от \textbf{100} до \textbf{200} -- высоты досок первой секции забора, в третьей строке \textbf{N} целых чисел от \textbf{100} до \textbf{200} -- высоты досок второй секции. \OutputFile В выходной файл вывести одно целое число -- максимальную высоту щита.
Time limit 1 second
Memory limit 64 MiB
Input example #1
3
110 150 140
120 130 135
Output example #1
245