В стране Олимпии решили построить большой торговый центр. Для этого был выделен квадратный участок \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}