t=raw_input()
n=input();
v=[]
v2=[]
for i in range(0,n):
    v.append(raw_input())
    ok=False
    for j in range(0,len(v[i])):
        if v[i][j] not in t:
            ok=True
    if not ok:
        v2.append(v[i])
v2.sort()
for i in range(0,len(v2)):
    print v2[i]