#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int n; 
    scanf("%d",&n);
    char* *genes = malloc(sizeof(char*) * n);
    for(int genes_i = 0; genes_i < n; genes_i++){
       genes[genes_i] = (char *)malloc(10240 * sizeof(char));
       scanf("%s",genes[genes_i]);
    }
    int *health = malloc(sizeof(int) * n);
    for(int health_i = 0; health_i < n; health_i++){
       scanf("%d",&health[health_i]);
    }
    int s; 
    int i,j,k,h,l;
    char temp[100];
    int sum,prev=0,max=0,min=10000;
        
    scanf("%d",&s);
    for(int a0 = 0; a0 < s; a0++){
        int first; 
        int last;
        sum=0;
        //min=100000;
        //max=0;
        char* d = (char *)malloc(512000 * sizeof(char));
        scanf("%d %d %s",&first,&last,d);
        // your code goes here
        for(i=0;d[i]!='\0';i++)
            {
            for(j=i;d[j]!='\0';j++)
                {
               
                strcpy(temp,"'\0'");
                strcpy(temp,"");
                l=0;
                for(k=i;k<j+1;k++)
                    {
                    temp[l++]=d[k];
                }
         //        printf("%s\n",temp);
                //strcpy(temp,"'\0'");
                for(h=first;h<=last;h++)
                    {
                   
                    if(strcmp(genes[h],temp)==0)
                        {
                        sum=sum+health[h];
                    }
                }
                // strcpy(temp,"'\0'");
            }
        }
     //   printf("sum %d",sum);
    if(sum>max)
        {
        max=sum;
    }
       if(sum<min)
           {
           min=sum;
       }
    }
    printf("%d %d", min,max);
    return 0;
    
}