Cure_B在阿拉德大陆里征战四方，在击败安图恩和卢克的时候可以获得一定奖励，虽然奖励很诱人，但是在为了扫荡这两个副本，需要支付一定量的魔刹石或数据性芯片作为门票。日益上涨的魔刹石和数据芯片让Cure_B感到很有压力，所以他决定去地下城中击杀怪物获得一些金币。
阿拉德大陆内有两个砖厂，格兰迪和钢铁之臂。Cure_B有n个角色，对于第i个角色，在格兰迪搬砖获得的金币是ai，在钢铁之臂搬砖获得的金币是bi，Cure_B发现了一些事情，某些角色可以组成一个组合，如果这一个组合里面的所有角色都在格兰迪搬砖，那么会带来额外w1的金币，如果都在钢铁之臂搬砖，那么会带来额外w2的金币。
Cure_B想要获得最大的金币收益，但是他没有时间来计算这个，因为他还要打团，所以他把这个问题抛给了你，想要你帮他解决这个事情。
单组数据
第一行输入一个数n，代表Cure_B拥有的n个角色。
第二行输入n个数 第i个数代表第i个角色在 格兰迪 搬砖获得的金币数ai
第三行输入n个数 第i个数代表第i个角色在 钢铁之臂 搬砖获得的金币数bi
接下来输入一个数m，代表Cure_B发现的组合数量
接下来m行，每行前3个数k,w1,w2
k代表这个组合里面有的角色数量,w1，w2 表示组合在 格兰迪 或者 钢铁之臂 获得的额外收益
接下来k个数，表示该组合中的角色编号
(n、m<=1000) 其他在int范围内
输出最大收益
3 4 2 1 2 3 2 1 2 3 2 1 2
11