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(); int res; int[] results = new int[s]; for(int a0 = 0; a0 < s; a0++){ int first = in.nextInt(); int last = in.nextInt(); String strand = in.next(); res = checkHealth(genes,health,first,last,strand); results[a0] = res; } Arrays.sort(results); System.out.println(results[0] + " " + results[s-1]); } public static int checkHealth(String[] genes, int[] health,int first,int last,String strand) { HashMap hm = new HashMap(); int res = 0; for(int i=first; i<=last; i++) { if(!hm.containsKey(genes[i])) { hm.put(genes[i],health[i]); } else hm.put(genes[i],hm.get(genes[i])+health[i]); } for(int i=0;i