题目描述

给一个仅含小写字母的字符串，按顺序输出该字符串的前缀子串，第一行长度为1个，第二行长度为2个，……依次类推,直至输出完整的字符串。

输入格式

一行，一个仅含小写字母的字符串(长度小于1000)。

输出格式

按上述要求的三角形阵列。

样例 #1

样例输入 #1

abcdefg

样例输出 #1

a
ab
abc
abcd
abcde
abcdef
abcdefg