题目描述

小Z手上有 $2$ 个数组 $A,B$，每个数组都各有 $n$ 个元素。

小Z要从这 $2$ 个数组中共选出 $6$ 个数字，保证 $2$ 个数组都至少有 $1$ 个元素被选中。

要求能选出的 $6$ 个数字乘积的最大值。

输入格式

第一行，正整数 $n$，表示每个数组元素个数

接下来两行，分别有 $n$ 个数字，为 $A_i,B_i$

输出格式

$1$ 个整数，表示按照要求选中的数字的最大乘积

输入输出样例

5
-8 5 3 10 4
12 9 -7 6 3

362880

样例 $\tt \#1$说明

从 $A$ 中选出 $[-8, 10]$

从 $B$ 中选出 $[12,9,-7, 6]$

最后乘积最大为 $362880$

数据范围

$40\%:n\le 10$

$100\%:3\le n\le 1000,-1000\le A_i,B_i\le 1000$