def f(s,w=''): if s:f(s[1:],w+' ');print w+' '.join(s)+w f(raw_input())