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

---

【题目描述】

　　给出一个仅含英文字母和数字符号的字符串 \(S\)，请你把 \(S\) 的所有的非空子串按字典序由小到大输出。

【输入格式】

　　一行一个仅含英文字母和数字符号字符串 \(S\)。

【输出格式】

　　第一行包含一个整数，表示字符串 \(S\) 的非空子串个数；接下每行一个字符串，表示按字典序由小到大输出的 \(S\) 的所有非空子串。

【输入输出样例】

　Input

HMY

　Output

6
H
HM
HMY
M
MY
Y

【数据限制】

　　\(100\%\) 的数据满足：字符串 \(S\) 长度不超过 35。

【来源】

　　Mr.he