题目描述

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

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

输入格式

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

输出格式

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

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

abab

4
ab
aba
ba
bab

提示

评测用例规模与约定

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