letters = {} for i in range (26): line = input() line = line.split(" ") letters[line[0]] = line[1] n = int(input()) listMorse =[] for i in range (n): word = input() morse = '' for j in range (len(word)): morse += letters[word[j]] listMorse.append(morse) globalMax = 0 counter = 0 for i in range(n-1): for j in range (i+1, n): if listMorse[i] == listMorse[j]: counter += 1 if counter > globalMax: globalMax = counter if globalMax != 0: print (globalMax) else: print(-1)