str = input()
arr = set()
index = 0
res = []
for i in range(len(str)):
index += 1
arr = set()
for j in range(len(str) - i):
arr.add(str[j:j+index])
arr = list(arr)
arr.sort()
res += arr
print(" ".join(res))

str = input()
arr = set()
index = 0
res = []
for i in range(len(str)):
index += 1
arr = set()
for j in range(len(str) - i):
arr.add(str[j:j+index])
arr = list(arr)
arr.sort()
res += arr
print(" ".join(res))