eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Заборонений коридор

Заборонений коридор

\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 У вхідний файл вывести одне ціле число -- максимальну висоту щита.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
110 150 140
120 130 135
Вихідні дані #1
245