import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] genes = new String[n];
        int max_len=0;
        for(int genes_i=0; genes_i < n; genes_i++){
            genes[genes_i] = in.next();
            max_len = Math.max(genes[genes_i].length(),max_len);
        }
        int[] health = new int[n];
        for(int health_i=0; health_i < n; health_i++){
            health[health_i] = in.nextInt();
        }
        int s = in.nextInt();
        int[] ans = new int[s];
        for(int a0 = 0; a0 < s; a0++){
            int first = in.nextInt();
            int last = in.nextInt();
            String d = in.next();
            for(int j=first;j<=last;j++){
                int t = genes[j].length(),ad=0; 
                for(int i=0;i<d.length();i++){
                    ad=0;boolean check = true;
                    while(t!=0){ //System.out.println("uiyi"+t+" "+i);
                        if(d.charAt(i+ad)==genes[j].charAt(0+ad)&&(ad==0||!check)){
                           check = false;ad++;//System.out.println("sad");
                        }
                        else
                            break;
                        
                        t--;
                    }
                    if(!check){
                        ans[a0] += health[j];//System.out.println(ans[a0]+ health[j]);
                    }                    
            }
        }
            
        }
        Arrays.sort(ans);
        System.out.println(ans[0]+" "+ans[s-1]);
    }
}