#P2401. 小鸣同学拆零件

小鸣同学拆零件

小鸣同学是一个特别“废气”的孩子 ,他看见一个东西 ,就喜欢拆拆拆,从头开始拆一直拆到尾 ,小鸣同学是如和拆零件的呢?比如有一个asdf的零件,那么他会拆成:
a,as,asd,asdf,s,sd,sdf,d,df,f, 就是 他会先以第一个字母为开头,每次多输出一个字符,

当他全部输出完成之后 ,在以第二个字母为开头,每次多输出一个直至最尾。那么现在给你一个零件的,输出小鸣同学拆出的所有零件。




Input

多组输入,每次输入一串字符。(字符长度最长为 1000)

Output

小鸣同学拆成的所有字符。


Sample Input

abc

Sample Output

a
ab
abc
b
bc
c

HINT

先从a开始,之后 a和后面的 b组成 ab,之后和后面的c组成 abc,扫完之后从b开始,b和c组成 bc,完成后再从c开始 只剩一下一个c,输出完成。




Source