*a,s=input(), while s:a+=s,;s=s[1:] a+=map(print,sorted(a))