Problem A: PIPI的字符串问题IX

Problem A: PIPI的字符串问题IX

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 303  Solved: 119
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一串由小写字母组成的字符串,他想根据连续相同的字母作为分段规则,将这个字符串分为若干段,得到若干个子串。划分完得到所有子串后,PIPI发现有一些子串是重复的,他并不需要重复的子串,所以每种子串只保留一个就可以了。
比如说对于字符串 : aabbcccaa
可以划分为 : aa、bb、ccc、aa,但是由于aa出现了两次,所以需要保留一个即可。

Input

输入包含多组测试样例(每组样例数<=10)。
对于每组输入,包含一个由小写字母组成的字符串s (0<s≤1e5)。

Output

对于每组样例,
第一行输出满足题设的子串数量m。
接下来m行,按照字典序升序输出满足题设的子串。

Sample Input

aabbcccaa

Sample Output

3
aa
bb
ccc