Задачи
Торговый центр
Торговый центр
В стране Олимпии решили построить большой торговый центр. Для этого был выделен квадратный участок \textit{\textbf{N}}\textbf{x}\textit{\textbf{N}}метров. Существуют определенные ограничения касательно высоты здания. А именно: если разбить схему участка на вертикальные и горизонтальные полоски шириной 1 метр, то здание в пределах одной полоски будет иметь заданное ограничение на высоту. Архитекторы хотят построить торговый центр в форме прямоугольного параллелепипеда.
\textbf{Задание}
Напишите программу, которая по данным о размере участка и ограничения по высоте для каждой из полосок найдет максимальный объем здания в форме прямоугольного параллелепипеда, которое можно построить на данном участке.
\InputFile
Входной файл состоит из трех строк. В первой строке содержится натуральное число \textit{\textbf{N}}\textbf{(2 ≤ }\textit{\textbf{N }}\textbf{≤ 5х10^4)} --- размер участка. Вторая строка содержит \textit{\textbf{N}} неотрицательных целых чисел, каждое из которых не превышает \textbf{10^5}, --- ограничение высоты по вертикальным полоскам. Третья строка содержит \textit{\textbf{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}
Входные данные #1
10 33610 86494 45587 32272 84247 39686 95196 49914 62036 49552 50000 50001 50002 50003 50004 50005 50004 50003 50002 50001
Выходные данные #1
3227200