小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子

有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植

可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种在一块耕地中可以获得额外的收益

，小M找到了规则*有m种作物组合，第i个组合中的作物共同种在A中可以获得c1i的额外收益，共同总在B中可以

获得c2i的额外收益，所以，小M很快的算出了种植的最大收益，但是他想要考考你，你能回答他这个问题么？

Input

第一行包括一个整数n

第二行包括n个整数，表示ai第三行包括n个整数，表示bi第四行包括一个整数m接下来m行，

对于接下来的第i行：第一个整数ki，表示第i个作物组合*有ki种作物，

接下来两个整数c1i，c2i，接下来ki个整数，表示该组合中的作物编号。输出格式

Output

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

Sample Input

Sample Output

样例解释A耕地种1，，B耕地种3，收益4+++=。

<=k< n<= , < m < =  保证所有数据及结果不超过2*^。

#include<cstdio>

#include<cstdlib>

#include<iostream>

#include<algorithm>

using namespace std;

const int maxn=;

const long long  inf=;

int N,M,S,T,cnt=;

long long ans,maxflow,cap[maxn];

int Laxt[maxn],To[maxn],Next[maxn],vd[maxn],dis[maxn];

void add(int u,int v,long long c)

{

    Next[++cnt]=Laxt[u];

    Laxt[u]=cnt;

    To[cnt]=v;

    cap[cnt]=c;

}

long long sap(int u,long long flow)

{

    if(flow==||u==T) return flow;

    long long tmp,delta=;

    for(int i=Laxt[u];i;i=Next[i]){

        if(dis[u]==dis[To[i]]+&&cap[i]>){

           tmp=sap(To[i],min(cap[i],flow-delta));

            delta+=tmp;

           cap[i]-=tmp;

           cap[i^]+=tmp;

           if(delta==flow||dis[S]>T+) return delta;

        }

    }

    vd[dis[u]]--;

    if(vd[dis[u]]==) dis[S]=T+;

    vd[++dis[u]]++;

    return delta;

}

int main()

{

    int i,j,x,y,num; scanf("%d",&N);

    S=; T=;

    for(i=;i<=N;i++){

        scanf("%d",&x); ans+=x;

        add(S,i,x); add(i,S,);

    }

    for(i=;i<=N;i++){

         scanf("%d",&x); ans+=x;

         add(i,T,x); add(T,i,);

    }

    scanf("%d",&M);

    for(i=;i<=M;i++){

        scanf("%d",&num);

        scanf("%d%d",&x,&y);

        ans+=x+y;

        add(S,N+i,x); add(N+i,S,);

        add(N+M+i,T,y); add(T,N+M+i,);

        for(j=;j<=num;j++){

            scanf("%d",&x);

            add(N+i,x,inf); add(x,N+i,);

            add(x,N+M+i,inf); add(N+M+i,x,);

        }

    }

    while(dis[S]<=T) maxflow+=sap(S,inf);

    printf("%d\n",ans-maxflow);

    return ;

}