1001. 小丑牌

题目描述

Kasumi 正在玩“小丑牌”游戏。

游戏中有两个计分参数 $x,y$。同时，Kasumi 有两类技能卡可以选择。每一张技能卡上都有参数，第 $i$ 张第一类技能卡上的参数为 $a_i$，第 $i$ 张第二类技能卡上的参数为 $b_i$。

• 第一类技能卡共有 $n$ 张，若选择第 $i$ 张第一类技能卡，则 $x$ 变为 $x+a_i$；
• 第二类技能卡共有 $m$ 张，若选择第 $i$ 张第二类技能卡，则 $y$ 变为 $y+b_i$。

Kasumi 可以选择至多一张第一类技能卡和至多一张第二类技能卡。若 Kasumi 没有选择某个类型的技能卡，则对应的计分参数保持不变。

选择完技能卡后，Kasumi 在游戏中的得分为 $x\times y$。Kasumi 想知道通过选择技能卡，在游戏中能获得的最大得分。

输入格式

第一行输入一个正整数 $T$ $(1\le T\le 10^5)$，表示数据组数。接下来按如下格式输入 $T$ 组数据：

第一行输入四个整数 $x,y,n,m$ $(|x|,|y|\le 10^9, 0\le n, m\le 10^5)$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$ $(|a_i|\le 10^9)$。若 $n=0$，则输入的第二行为空行。

第三行输入 $m$ 个整数 $b_1,b_2,\ldots,b_m$ $(|b_i|\le 10^9)$。若 $m=0$，则输入的第三行为空行。

保证输入数据中 $\sum n, \sum m$ 均不超过 $10^6$。

输出格式

对于每组数据，输出一行一个整数，表示通过选择技能卡可能达到的最高得分。

样例输入

3
1 2 3 4
-1 -2 -3
4 5 6 7
10 -20 5 4
1 2 3 4 -11
-5 -6 -7 -8
1000000000 -1000000000 3 3
-100000 -10000000 -1000000000
100000 10000000 1000000000

样例输出

9
28
0

提示

本题输入输出量较大，建议使用较快速的输入输出方式（如关闭流同步的 cin / cout）。

来源：2026杭电多校-测试专用（南方科大） 原题链接：http://acm.hdu.edu.cn/contest/problem_show.php?cid=1229&pid=1001