letters=raw_input("letters> ")

filein=open("linux.words","r")
words=filein.readlines()
words=[i.strip() for i in words if len(i)<=len(letters)+1]

def countletters(word):
    word=word.lower()
    ret=[0]*26
    for i in word:
        n=ord(i)-97
        if (n>=0 and n<26) : ret[n]+=1
        else: return None
    return ret

def cmp(a,b):
    for i in range(26):
        if a[i]<b[i] : return False
    return True

lettfp=countletters(letters)

answer=[]
for i in words:
    try:
        if cmp(lettfp,countletters(i)) : answer.append(i)
    except: pass

answer.sort(key=len)
for i in answer: print i
raw_input("")