#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;
    vector<string> genes(n);
    for(int genes_i = 0; genes_i < n; genes_i++){
       cin >> genes[genes_i];
    }
    vector<int> health(n);
    for(int health_i = 0; health_i < n; health_i++){
       cin >> health[health_i];
    }
    int s;
    cin >> s;
    int h[s];
    for(int a0 = 0; a0 < s; a0++){
        int first;
        int last;
        string d;
        cin >> first >> last >> d;
        h[a0]=0;
        int j,i=0;
        for(i=0;d[i]!='\0';i++)
            {
            for(j=first;j<=last;j++)
                {
                if(strcmp(d[i],genes[j])==0)
                h[a0]+=health[j];    
            }
        }
    }
    int a,b,temp;
    for(a=1;a<s;++a)
    {
        for(b=0;b<(s-a);++b)
            if(h[b]>h[b+1])
            {
                temp=h[b];
                h[b]=h[b+1];
                h[b+1]=temp;
            }
    }
    cout<<h[0]<<" "<<h[s-1];
    return 0;
}