#P1361. 小M的作物

小M的作物

题目描述

小 M 在 MC 里开辟了两块巨大的耕地 AABB(你可以认为容量是无穷),现在,小 P 有 nn 种作物的种子,每种作物的种子有 11 个(就是可以种一棵作物),编号为 11nn

现在,第 ii 种作物种植在 AA 中种植可以获得 aia_i 的收益,在 BB 中种植可以获得 bib_i 的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同种在一块耕地中可以获得额外的收益,小 M 找到了规则中共有 mm 种作物组合,第 ii 个组合中的作物共同种在 AA 中可以获得 c1,ic_{1,i} 的额外收益,共同种在 BB 中可以获得 c2,ic_{2,i} 的额外收益。

小 M 很快的算出了种植的最大收益,但是他想要考考你,你能回答他这个问题么?

输入格式

第一行一个整数 nn,表示作物种数。

第二行 nn 个整数,表示 aia_i

第三行 nn 个整数,表示 bib_i

第四行一个整数 mm,表示组合种数。

接下来 mm 行中,第 ii 行第一个整数 kik_i,表示第 ii 个作物组合中的作物种数,接下来两个整数 c1,i,c2,ic_{1,i},c_{2,i},然后 kik_i 个整数,表示该组合中的作物编号。

输出格式

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

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

提示

样例解释

AA 耕地种作物 1,21,2BB 耕地种作物 33,收益: 4+2+3+2=114+2+3+2=11

数据范围

对于 100%100\% 的数据,1k<n1031 \le k < n \le 10^31m1031 \le m \le 10^3