#include<iostream>
using namespace std;
int main()
    {
    int n;
    cin>>n;
    string gene[n];
    int hel[n];
     int i,j;
    for(i=0;i<n;i++)
        cin>>gene[i];
        for(i=0;i<n;i++)
        cin>>hel[i];
    int n1;
    cin>>n1;
    int ar[n1],i1=0;
    for(i=0;i<n1;i++)
        {
        int first;
        int last;
        cin>>first;
        cin>>last;
        string s;
        cin>>s;
        int p1=s.length();
        string s2[p1];
        int j,k,val=0,p;
            for(k=0;k<s.length();k++)
                {
                s2[k]=s[k];
            }
         for(k=0;k<s.length();k++)
             {
                p=0;
                for(j=first;j<=last;j++)
                    {
                  
                if(s2[k]==gene[j])
                    {
                    val=val+hel[j];
                    p++;
                   
                }
            }
            
        }
        
        ar[i1]=val;
        i1++;
    }
    for(i=0;i<n;i++)
        {
        for(j=i+1;j<n;j++)
            {
            if(ar[i]>ar[j])
                {
                int temp;
                temp=ar[i];
                ar[i]=ar[j];
                ar[j]=temp;
            }
        }
    }
    cout<<ar[0]<<" "<<cout<<ar[n-1];
   return 0;
    
}