时间限制：1秒　　内存限制：256M

---

【问题描述】

　　编程输出字符串S本质不同的非空字符串。

【输入格式】

　　输入字符串S（仅含英文字母），长度不超过300。

【输出格式】

　　按字典序输出所有本质不同的字符串。

【输入输出样例】

　Input

abcab

　Output

a
ab
abc
abca
abcab
b
bc
bca
bcab
c
ca
cab

【来源】

　　Mr.he