AT_utpc2021_c Product Matching

有 $N$ 个红球和 $N$ 个蓝球。每个红球上标有整数 $A_i$，每个蓝球上标有整数 $B_i$。 你可以进行多次操作，操作次数可以是 $0$ 到 $N$ 次不等。每次操作你都可以： - 选择一个红球和一个蓝球并将它们吃掉。在第 $i$ 次操作中，假设选中的红球和蓝球上的数字分别为 $X$ 和 $Y$，那么你将获得 $XY + C_i$ 的得分。 你的目标是计算出能够获得的最高总分。

输入从标准输入得到，格式如下： > $N$ $A_1$ $A_2$ ... $A_N$ $B_1$ $B_2$ ... $B_N$ $C_1$ $C_2$ ... $C_N$

请输出可以获得的最高总分。

- 所有输入均为整数 - $1 \le N \le 2 \times 10^5$ - $|A_i|, |B_i| \le 10^6$ - $1 \le C_i \le 10^{12}$ ### 部分得分 - 若正确解答 $1 \le N \le 1000$ 范围内的数据，将获得 $30$ 分。 ### 样例解释 通过一次选择得到 $((-2) \times (-8) + 3) + (3 \times (-1) + 2) + (8 \times 7 + 5) = 79$，这就是可以获得的最大总分。 **本翻译由 AI 自动生成**