''' Created on Mar 16, 2017 @author: Madalina ''' alphabet = 'abcdefghijklmnopqrstuvwxyz' morse = {} for i in range(len(alphabet)): code = input() code = code[2:] morse[alphabet[i]] = code n = int(input()) words = [] for i in range(n): word = input() words.append([]) for letter in word: for sign in morse[letter]: words[i].append(sign) maxx = 0 for i in range(len(words) - 1): k = 1 for j in range(i + 1, len(words)): if words[i] == words[j]: k = k + 1 if k > maxx: maxx = k if maxx == 1: print(-1) else: print(maxx)