words = open("words_235886.txt").readlines()
visited = []
letters = list(input())
n = len(letters)


def check(cur_str):
    visited.append(cur_str)
    if (cur_str + "\n") in words:
        print(cur_str)


def dfs(cur_str):
    if cur_str in visited:
        return
    check(cur_str)
    if len(cur_str) == n:
        return
    for letter in range(n):
        if letters[letter]:
            new_str = cur_str + letters[letter]
            letters[letter] = None
            dfs(new_str)
            letters[letter] = new_str[-1]
        

dfs("")