s=raw_input("")
n=int(input(""))
founded=[]
for i in range(0,n):
    word=raw_input("")
    letters=sorted(word)
    for j in range(0,len(s)-len(word)):
        if sorted(s[j:j+len(word)])==letters:
            founded.append(word)
            break
founded=sorted(founded)
for i in founded:
    print i