#4448. 「2025.03五级」乘积的最大和 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

输入第一行给出正整数 ,为 A 组中整数的个数,随后一行给出 A 中的 个整数;

然后给出正整数 ,为 B 组中整数的个数,随后一行给出 B 中的 个整数。

数据范围为 ,最大答案不超过

输出格式

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

样例

样例输入

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

样例输出

43

样例解释

43 = (-1)×(-3)+4×7+2×6