题目描述

输入1个字符串，求前缀 和后缀,前缀是指以字符串的第一个字符为开头，不包括最后一个字符的所有连续的  子串。后缀是指不包括第一个字符，但以字符串最后一个字符为结尾的所有连续的子串。

输入格式

多组测试数据，每组输入一个字符串

输出格式

输出该字符串的所有前缀和所有后缀，前缀和后缀分别按长度由小到大输出

abcd
ab

a
ab
abc
d
cd
bcd
a
b