a='' b=20 c=0 d=[a]*99 for _ in raw_input():b+=cmp(a,_);d[b]=d[b].ljust(c)+_;a=_;c+=1 for _ in d: if _:print _