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(); } int s = in.nextInt(); long min=100000, max=0; for(int a0 = 0; a0 < s; a0++){ int first = in.nextInt(); int last = in.nextInt(); String d = in.next(); long currSum=0; for(int i=first;i<=last;i++){ Pattern p=Pattern.compile(genes[i]); Matcher m = p.matcher(d); while(m.find()) currSum+=health[i]; } min=Math.min(currSum,min); max=Math.max(currSum,max); } System.out.println(min+" "+max); } }