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];
        for(int genes_i=0; genes_i < n; genes_i++)
        {
            genes[genes_i] = in.next();
        }
        
        int[] health = new int[n];
        for(int health_i=0; health_i < n; health_i++)
        {
            health[health_i] = in.nextInt();
        }
       
        HashSet<Integer> hs = new HashSet<Integer>();
        int s = in.nextInt();
        for(int a0 = 0; a0 < s; a0++)
        {
            int first = in.nextInt();
            int last = in.nextInt();
            String d = in.next();
            int value=1,sum=0;
            int len = d.length();
            for(int i=0;i<len;i++)
            {
                for(int j=first;j<=last;j++)
                {
                    if(d.startsWith(genes[j]))
                    {
                        sum = sum + health[j]; 
                    }
                }
                d = d.substring(value,d.length());
                hs.add(sum);
            }
        }
        System.out.println(Collections.min(hs)+" "+Collections.max(hs));
    }
}