import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] a = br.readLine().toCharArray(); int len = a.length; int[][] d = new int[len][len]; for (int i = 0; i < len; i++) { String[] sa = br.readLine().split(" "); for (int j = 0; j < len; j++) { d[i][j] = Integer.parseInt(sa[j]); } } String[] sa = br.readLine().split(" "); int n = Integer.parseInt(sa[0]); int m = Integer.parseInt(sa[1]); char[][] s = new char[n][]; for (int i = 0; i < n; i++) { s[i] = br.readLine().toCharArray(); } br.close(); int[] idx = new int[26]; for (int i = 0; i < len; i++) { idx[a[i] - 'a'] = i; } int[][] num = new int[m][len]; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { int p = idx[s[i][j] - 'a']; num[j][p]++; } } PrintWriter pw = new PrintWriter(System.out); for (int i = 0; i < n; i++) { long ans = 0; for (int j = 0; j < m; j++) { int p = idx[s[i][j] - 'a']; num[j][p]--; for (int j2 = 0; j2 < len; j2++) { ans += (long) num[j][j2] * d[p][j2]; } num[j][p]++; } pw.println(ans); } pw.flush(); } }