给定两组整数 A 和 B，你可以从 A 中任选一个整数，与 B 中任选的一个整数相乘。注意每个整数至多只能被选中 1 次。将这些乘积加起来，最大值能达到多少？

输入格式

输入第一行给出正整数 NA，为 A 组中整数的个数，随后一行给出 A 中的 NA 个整数；然后给出正整数 NB，为 B 组中整数的个数，随后一行给出 B 中的 NB 个整数。数据范围为 1 ≤ NA, NB ≤ 105，最大答案不超过 230。

输出格式

在一行中输出题面要求的乘积和的最大值。

输入样例

4
1 2 4 -1
4
7 6 -2 -3

输出样例

43

说明提示

样例解释： 43 = (-1)×(-3)+4×7+2×6

限制

时间限制：10000，内存限制：65536