该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$TooY0ung$ 发现一些学生最近都在玩三角洲游戏。

$TooY0ung$ 也玩，只玩绝密航天/监狱。

但是建议同学们要合理安排娱乐时间，读书的年纪还是多学习，这个时候也是你们脑子最好的时间段。

玩这个游戏的同学应该不太需要读题，$TooY0ung$ 也来看看你们能不能通过。

好了，还是给大家介绍一下游戏背景，方便理解题目。

三角洲行动内有一个摸金模式。简单的来说，就是游戏内有一些地方会刷新物品，不同的物品的大小和价值不一样，比如游戏内的 “非洲之心” 就比较值钱。

然后你会携带背包，胸挂，以及你自身会有口袋，可以放置这些物品。我们的目标就是携带尽可能值钱的物品撤离成功，离开本局游戏。

由于物品实在是太多了，$TooY0ung$ 实在是算不出来如何才能够携带最大的价值离开游戏，希望聪明的同学们来帮帮他。

我们稍微简化一下游戏的情况：

这个游戏内存储物品有四种形状的格子（胸挂，背包等）：$1*1$，$1*2$，$1*3$，$2*2$。同理，物品也是这四种形状。

要求如下：

$1.$ 物品的两个维度不能超过格子的两个维度，比如你可以把一个 $1*2$ 的物品，放入 $2*2$ 的格子中：

$2.$ 但是不能拆分物品，比如你的物品是 $1 * 3$ 的，那就无法放入 $2 * 2$ 的格子内。

$3.$ 不过你可以旋转它，比如把 $1*2$ 的物品旋转为 $2 * 1$ 的，也可以说是交换两个维度：

$4.$ 可以将多个物品放在同一个格子中，但是物品不能重叠，比如你可以把一个 $1*2$ 和一个 $1*2$ 的物品放入一个 $2*2$ 的格子中，此时这个 $2*2$ 的格子就放满了。

也可以把一个 $1*1$ 和 $1*1$ 的物品放进一个 $1*2$ 的格子中，此时这个 $1 * 2$ 的格子也放满了。

再比如，你也可以把一个 $1*2$ 和两个 $1*1$ 的物品放入一个 $2*2$ 的格子中，此时这个 $2*2$ 的格子也放满了。

$5.$ 格子不需要一定装满，比如你像一个 $2*2$ 的格子里，也可以只放一个 $1*2$ 的东西。

好了，现在的问题就是，已知 $TooY0ung$ 的 $4$ 种格子的数量，也知道 $TooY0ung$ 捡到的所有物品的大小和价值，请聪明的同学们来算一下，$TooY0ung$ 最多可以携带多少价值的物品离开游戏呢？

输入格式

第一行输入 $4$ 个非负整数，$a,b,c,d$。保证四个数不全部为 $0$，分别表示大小为 $1*1$，$1*2$，$1*3$，$2*2$ 格子的数量。

接下来输入 $4$ 行，按照 $1*1$，$1*2$，$1*3$，$2*2$ 的顺序描述每种物品：

每行第一个输入一个非负整数 $x$，表示这种物品的数量，接下来输入 $x$ 个数：$e_1, e_2, ..., e_x$，表示每个物品的价值。

输出格式

输出一个非负整数，表示 $TooY0ung$ 最多可以携带多少价值的物品离开游戏。

1 2 1 0
1 3
1 10
1 6
0

19

3 0 2 0
9 2 9 10 3 1 1 2 10 7
3 14 10 14
1 21
0

71

样例 1 解释：

$TooY0ung$ 有 $1*1$ 的格子 $1$ 个，$1*2$ 的格子 $2$ 个，$1*3$ 的格子 $1$ 个。

$1*1$ 的物品有一个，价值为 $3$。

$1*2$ 的物品有一个，价值为 $10$。

$1*3$ 的物品有一个，价值为 $6$。

$TooY0ung$ 可以把 $1*1$ 的物品放入 $1*1$ 的格子，把 $1*2$ 的物品放入 $1*2$ 的格子，把 $1*3$ 的物品放入 $1*3$ 的格子。

这样就把所有的物品都带上了，答案是 $3+10+6=19$。

数据规模与约定

对于 $30\%$ 的数据，$0 \le a,b,c,d \le 1，a+b+c+d > 0$，$x = 1$，$1 \le e_i \le 10^4$。

对于 $100\%$ 的数据，$0 \le a,b,c,d \le 20，a+b+c+d > 0$，$0 \le x \le 1000$，$1 \le e_i \le 10^4$。