#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,genes_i,health_i,a0,min=0,max=0; 
    scanf("%d",&n);
    char* *genes = malloc(sizeof(char*) * n);
    for(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(health_i = 0; health_i < n; health_i++){
       scanf("%d",&health[health_i]);
    }
    int s; 
    scanf("%d",&s);
    for(a0 = 0; a0 < s; a0++){
        int first; 
        int last; 
        char* d = (char *)malloc(512000 * sizeof(char));
        scanf("%d %d %s",&first,&last,d);
        // your code goes here
        int i,j,k,sum=0;
        for(i=first;i<=last;i++){
        	char *ele=genes[i];
        	int flag=1,count1=0,count2=0;
        	while (d[count1]!='\0')
			count1++;
			while (ele[count2]!='\0')
  			count2++;
			 for(j=0;j<=count1-count2;j++)
 			{
  				for(k=j;k<j+count2;k++)
  				{
   				flag=1;
			  	  if (d[k]!=ele[k-j])
  				{
				    flag=0;
    				break;
   				}
  			}
  			if (flag==1)
	   			sum=sum+health[i];
 		}
		}
			if(sum<=min)
				min=sum;
			else if(sum>=max)
				max=sum;
		sum=0;
    }
    printf("%d %d\n",min,max);
    return 0;
}