小M的作物

题目描述

小 M 在 MC 里开辟了两块巨大的耕地 $A$ 和 $B$(你可以认为容量是无穷),现在,小 P 有 $n$ 种作物的种子,每种作物的种子有 $1$ 个(就是可以种一棵作物),编号为 $1$ 到 $n$。 现在,第 $i$ 种作物种植在 $A$ 中种植可以获得 $a_i$ 的收益,在 $B$ 中种植可以获得 $b_i$ 的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同种在一块耕地中可以获得额外的收益,小 M 找到了规则中共有 $m$ 种作物组合,第 $i$ 个组合中的作物共同种在 $A$ 中可以获得 $c_{1,i}$ 的额外收益,共同种在 $B$ 中可以获得 $c_{2,i}$ 的额外收益。 小 M 很快的算出了种植的最大收益,但是他想要考考你,你能回答他这个问题么?

输入输出格式

输入格式


第一行一个整数 $n$,表示作物种数。 第二行 $n$ 个整数,表示 $a_i$。 第三行 $n$ 个整数,表示 $b_i$。 第四行一个整数 $m$,表示组合种数。 接下来 $m$ 行中,第 $i$ 行第一个整数 $k_i$,表示第 $i$ 个作物组合中的作物种数,接下来两个整数 $c_{1,i},c_{2,i}$,然后 $k_i$ 个整数,表示该组合中的作物编号。

输出格式


只有一行,包括一个整数,表示最大收益。

输入输出样例

输入样例 #1

3
4 2 1
2 3 2
1
2 3 2 1 2

输出样例 #1

11

说明

### 样例解释 $A$ 耕地种作物 $1,2$,$B$ 耕地种作物 $3$,收益: $4+2+3+2=11$。 ### 数据范围 对于 $100\%$ 的数据,$1 \le k < n \le 10^3$,$1 \le m \le 10^3$。题目当中出现的所有权值均为不大于 $1000$ 的非负整数。