from copy import copy
words = map(str.strip, open("/usr/share/dict/cracklib-small").readlines())
words = list(words)

def word_in_letters(word, letters):
    c = list(letters)
    for letter in word:
        if letter in c:
            c.remove(letter)
        else:
            return False
    return True

def matches(letters):
    m = []

    for word in words:
        if word_in_letters(word, letters):
            m.append(word)

    return sorted(m, key=len)

if __name__ == "__main__":
    for x in matches(__import__('sys').argv[1]):
        print(x)