str = input().strip() a = list(set(str)) a.sort() len_a = len(str) c = [] for j in range(2,len_a): b = set() for i in range(len_a-1): if (i+j)<=len_a: b.add(str[i:i+j]) b = list(b) b.sort() c+=b res = a+c res.append(str) result = "" for i in res: result = result+" "+ i print(result.strip(" "))