← 返回题目列表

Codeforces · 934/A

A. 兼容的一对

中文机器翻译题面 查看原题

年是生活在海洋深处的怪物。它每年一次出现在陆地上,吞噬牲畜甚至人类。为了驱赶怪物,人们用红色、灯光和破裂的声音充满他们的村庄,所有这些都吓跑了怪物。

小汤米有 n 个灯笼,大斑斑有 m 个灯笼。 Tommy 的灯笼的亮度分别为 a1、a2、...、an,Banban 的灯笼的亮度分别为 b1、b2、...、bm。

汤米打算隐藏他的一个灯笼,然后斑斑挑选了汤米的一个非隐藏的灯笼和他自己的一个灯笼组成一对。这对灯的亮度将是两个灯笼亮度的乘积。

Tommy 想让产品尽可能小,而 Banban 则试图让它尽可能大。

如果两者都选择最佳,则系统会要求您找到所选对的亮度。

输入

第一行包含两个空格分隔的整数 n 和 m (2 ≤ n, m ≤ 50)。

第二行包含 n 个空格分隔的整数 a1, a2, ..., an。

第三行包含 m 个空格分隔的整数 b1, b2, ..., bm。

所有整数的范围是 - 109 到 109。

输出

打印一个整数——所选对的亮度。

示例

输入 #1

2 2
20 18
2 14

输出 #1

252

输入 #2

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

输出 #2

2

注意

在第一个示例中,Tommy 将隐藏 20 个,Banban 将从 Tommy 中选择 18 个,从他自己中选择 14 个。

在第二个例子中,Tommy 将隐藏 3 个,Banban 将从 Tommy 中选择 2 个,从他自己中选择 1 个。