d={} s={} for i in range(0,26): string=raw_input() x,y=string.split() d[x]=y; n=int(raw_input()) max=0 for i in range(0,n): cuv=str(raw_input()) a='' for i in cuv: a+=d[i] if a not in s: s[a]=1 else: s[a]+=1 if s[a]>max: max=s[a] if max==1: print -1 else: print max