r=['']
for c in raw_input()[::-1]:
 if(c in r)^1:r+=[c+x for x in r]
print'\n'.join(r)