Description
给你一个字符串,请你列出所有连续的各字符又是按字典序递增的子串。例如,abufhk中满足条件的串有:a、ab、abu、b、bu、f、fh、fhk、h、hk、k。
Input
输入有若干行,每行一个由小写字母组成的字符串。
Output
按样例输出。
Sample Input
abufhk
hello
Sample Output
abufhk中满足条件的串有11个,分别是:a ab abu b bu f fh fhk h hk k
hello中满足条件的串有6个,分别是:h e el l lo o