Description
PIPI有一串由小写字母组成的字符串,他想根据连续相同的字母作为分段规则,将这个字符串分为若干段,得到若干个子串。划分完得到所有子串后,PIPI发现有一些子串是重复的,他并不需要重复的子串,所以每种子串只保留一个就可以了。
比如说对于字符串 : aabbcccaa
可以划分为 : aa、bb、ccc、aa,但是由于aa出现了两次,所以需要保留一个即可。
Input
输入包含多组测试样例(每组样例数<=10)。
对于每组输入,包含一个由小写字母组成的字符串s (0<s≤1e5)。
Output
对于每组样例,
第一行输出满足题设的子串数量m。
接下来m行,按照字典序升序输出满足题设的子串。