题目描述

给定一个仅含小写字母的字符串 $S$，你可将其分割成任意份子串。 我们要求分割后任何一段的长度都不大于 $5$，且相邻的两个子串不能含有相同的字母。 例如 abcdae 分割为 abcd 和 ae 都含 a，不合法，但可以分割为 abcda 和 e，或者 ab、cd、ae 等。

问该字符串的所有长度小于等于 $5$ 的本质不同的子串中，哪些在任何分割方案中都没有出现过，按字典序将它们全部输出。

输入格式

输入一行包含一个字符串表示 $S$。

输出格式

输出的第一行包含一个整数 $t$，表示题目要求的字符串的数量。

接下来 $t$ 行，每行包含一个要求的字符串 $r_i$，按字典序排序。

abab

4
ab
aba
ba
bab

数据范围

• 对于 $30\%$ 的评测用例，$|S|≤10$；
• 对于 $60\%$ 的评测用例，$|S|≤5000$；
• 对于所有评测用例，$1≤|S|≤10^5$。