У країні Олімпії вирішили побудувати великий торговельний центр. Задля цього було виділено квадратну ділянку \textit{\textbf{N}}\textbf{x}\textit{\textbf{N}}\textbf{ }метрів. Існують певні обмеження щодо висоти будівлі. А саме: якщо розбити схему ділянки на вертикальні та горизонтальні смуги шириною \textbf{1} метр, то будівля в межах однієї смуги буде мати певне своє обмеження на висоту. Архітектори бажають побудувати торговельний центр у формі прямокутного паралелепіпеда. \textbf{Завдання} Напишіть програму, що за даними про розмір ділянки та обмеження по висоті по кожній зі смуг знайде максимальний об'єм будівлі у формі прямокутного паралелепіпеда, яку можна збудувати на цій ділянці. \InputFile Вхідний файл складається з трьох рядків. У першому рядку міститься натуральне число\textbf{ }\textit{\textbf{N}}\textbf{ (2 ≤ }\textit{\textbf{N }}\textbf{≤ 5х10^4)} --- розмір ділянки. Другий рядок містить \textit{\textbf{N}} невід’ємних цілих чисел, кожне з яких не перевищує \textbf{10^5}, --- обмеження висоти по вертикальних смугах. Третій рядок також містить \textit{N} невід’ємних цілих, кожне з яких не перевищує \textbf{10^5}, --- обмеження висоти по горизонтальних смугах. \OutputFile Вихідний файл повинен містити єдине число --- максимальний об’єм будівлі торговельного центру, яку можна збудувати на описаній ділянці. Вхідні дані гарантують можливість збудувати на ділянці будівлю ненульового об’єму. \Scoring Набір тестів складається з 5 блоків, для яких додатково виконуються такі умови: \begin{enumerate} \item 10 балів: 1 ≤ \textit{N} ≤ 10 \item 10 балів: 10 < \textit{N} ≤ 30 \item 10 балів: 30 < \textit{N} ≤ 70 \item 30 балів: 70 < \textit{N} ≤ 1000 \item 40 балів: 1000 < \textit{N} ≤ 5х10^4 \end{enumerate}