l=R=[""] for c in raw_input()[::-1]:R+=[c+r for r in R]*(c!=l);l=c print"\n".join(R)