#include #include #include #include #include #include #include int main() { int a,b,m,n,i=0,j=0,k=0,s=0,s1=0,s2=0,l=0; scanf("%d",&n); char* *c = malloc(sizeof(char*) * n); int* in = new int[n]; char* ch= (char *)malloc(512000 * sizeof(char)); m=n; while(n>0) { scanf("%c",&c[i]); n--; i++; } i=0; while(m>0) { scanf("%d",&in[i]); i++; m--; } scanf("%d",&k); j=k; while(k>0) { scanf("%d %d %c",&a,&b,ch); while(i>=0) { while(j>=0) { if(strncmp(c[i],ch[j],1)) s+=in[i]; j--; } i--; } if(s>s1) s1=s; else s2=s; k--; } printf("%d %d",s1,s2); return 0; }