import io
#Wordlist from https://github.com/dwyl/english-words

def read_wordlist(filename):
    with io.open(filename) as f:
        return [line.rstrip('\n').lower() for line in f]

def contains_all(letters, word):
    return all(word.count(c) <= letters.count(c) for c in word)

def main():
    wordlist = read_wordlist('words_alpha.txt')
    letters = input('Letters: ').lower()
    output = [word for word in wordlist if contains_all(letters, word)]
    print (f'Possible words are:')
    for w in reversed(sorted(output, key=len)):
        print(f'{len(w)}: {w}')


if __name__ == '__main__':
    main()