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

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

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