题目描述

“年” 是一个生活在海洋深处的怪物。它每年一次出现在土地上，吞噬牲畜甚至人类。为了赶走怪物，人们用红色、灯光和噼啪作响的噪音填满了他们的村庄，所有这些都吓坏了怪物，不敢来。

乐乐有 $n$ 盏灯笼，猫猫有 $m$ 盏灯笼。乐乐的灯笼有亮度 $a_1, a_2, \dots, a_n$，而猫猫的灯笼有亮度 $b_1, b_2, \dots, b_m$。

乐乐打算藏起他的一盏灯笼，然后猫猫挑选了乐乐的一个未隐藏的灯笼和他自己的一盏灯笼，组成一个大灯笼。这盏大灯笼的亮度将是两个灯笼亮度的乘积。

乐乐希望将大灯笼做得尽可能小，而猫猫则试图使其尽可能大。

如果他们都选择了最佳，现在要求你找到所有可能组合中，这盏大灯笼亮度最大的一种组合，输出其亮度。

输入文件 lantern.in

第一行两个整数 $n, m$。

第二行 $n$ 个整数 $a_i$，第三行 $m$ 个整数 $b_i$。

输出文件 lantern.out

一个整数，表示大灯笼亮度的最大值。

2 2
20 18
2 14

252

乐乐会将亮度为 $20$ 的灯笼藏起来，猫猫会从乐乐的灯笼中选择亮度 $18$ 的灯笼，从自己的灯笼中选择亮度 $14$ 的灯笼。

5 3
-1 0 1 2 3
-1 0 1

2

乐乐会将亮度为 $3$ 的灯笼藏起来，猫猫会从乐乐的灯笼中选择亮度 $2$ 的灯笼，从自己的灯笼中选择亮度 $1$ 的灯笼。

10 10
-7 62 63 -6 2 -7 -9 59 -78 -41
-81 -77 20 60 22 51 -2 -7 1 54

3780

提示

对于 $20\%$ 的数据，保证所有的 $a_i$ 均相等或所有的 $b_i$ 均相等，且 $a_i \ne b_i$。

对于 $40\%$ 的数据，$2 \le n, m \le 50$，$-10^9 \le a_i, b_i \le 10^9$。

对于 $100\%$ 的数据，$2 \le n, m \le 10^6$，$-10^9 \le a_i, b_i \le 10^9$。