您将获得三组多组彩色棒:
- $$$R$$$对红棒,第一对长度为$$$r_1$$$,第二对长度为$$$r_2$$$,$$$\dots$$$,第$$$R$$$长度为$$$r_R$$$;
- $$$G$$$对绿色棒,第一对长度为$$$g_1$$$,第二对长度为$$$g_2$$$,$$$\dots$$$,第$$$G$$$长度为$$$g_G$$$;
- $$$B$$$对蓝色棒,第一对的长度为$$$b_1$$$,第二对的长度为$$$b_2$$$,$$$\dots$$$,第$$$B$$$的长度为$$$b_B$$$;
您正在通过以下过程从这些对的棍子构造矩形:
1. 取一对一种颜色的木棍;
2. 取一对与第一根不同颜色的棍子;
3. 将所得矩形的面积添加到总面积中。
因此,您会得到这样的矩形,它们的相对边颜色相同,而相邻边颜色不同。
每对棍子最多可以使用一次,有些棍子可以不使用。不允许将一对分成独立的棍子。
您能达到的最大面积是多少?
输入
第一行包含三个整数 $$$R$$$、$$$G$$$、$$$B$$$ ($$$1 \le R, G, B \le 200$$$) — 红棒对数、绿棒对数和蓝棒对数。
第二行包含 $$$R$$$ 整数 $$$r_1, r_2, \dots, r_R$$$ ($$$1 \le r_i \le 2000$$$) — 每对红棒中的棒长度。
第三行包含 $$$G$$$ 整数 $$$g_1, g_2, \dots, g_G$$$ ($$$1 \le g_i \le 2000$$$) — 每对绿色棍子中的棍子长度。
第四行包含 $$$B$$$ 整数 $$$b_1, b_2, \dots, b_B$$$ ($$$1 \le b_i \le 2000$$$) — 每对蓝色棍子中的棍子长度。
输出
打印所构造矩形的最大可能总面积。
示例
输入 #1
1 1 1 3 5 4
输出 #1
20
输入 #2
2 1 3 9 5 1 2 8 5
输出 #2
99
输入 #3
10 1 1 11 7 20 15 19 14 2 4 13 14 8 11
输出 #3
372
注意
在第一个示例中,您可以构造以下矩形之一:边长为 $$$3$$$ 和 $$$5$$$ 的红色和绿色矩形,边长为 $$$3$$$ 和 $$$4$$$ 的红色和蓝色,边长为 $$$5$$$ 和 $$$4$$$ 的绿色和蓝色矩形。其中最好的面积是 $$$4 \times 5 = 20$$$。
在第二个示例中,最佳矩形是:红/蓝 $$$9 \times 8$$$、红/蓝 $$$5 \times 5$$$、绿/蓝 $$$2 \times 1$$$。所以总面积为 $$$72 + 25 + 2 = 99$$$。
在第三个示例中,最佳矩形是:红/绿 $$$19 \times 8$$$ 和红/蓝 $$$20 \times 11$$$。总面积为 $$$152 + 220 = 372$$$。请注意,您无法构造更多矩形,因为不允许两对矩形具有相同的颜色。