一流专家毕业于贝尔兰国立和平与友谊学院。你是这所大学最有才华的学生之一。教育并不容易,因为你需要具备不同领域的基础知识,而这些知识有时是互不相关的。
例如,你应该非常了解语言学。您将学习 Reberland 语言的结构作为外语。在这种语言中,单词是根据以下规则构造的。首先,您需要选择单词的“词根”——某个包含 4 个以上字母的字符串。然后几个长度为2或3个符号的字符串被附加到这个单词上。唯一的限制 - 不允许连续两次附加相同的字符串。所有这些字符串都被认为是单词的后缀(这次我们使用单词“后缀”来描述词素,而不是像您可能习惯的那样使用字符串的最后几个字符)。
这是您在任务列表中找到的一项练习。你得到了单词 s。根据Reberland语言的构词规则,找到所有长度为2或3的不同字符串,这些字符串可以作为该单词的后缀。
如果两个字符串具有不同的长度或存在相应字符不匹配的位置,则认为两个字符串是不同的。
让我们看一下示例:给出了单词 abacabaca。该单词可以通过以下方式获得:$$\overline{abacabaca}、\overline{abacaba\widehat{c}a}、\overline{abacab\widehat{a}\widehat{c}a}、\overline{abaca\widehat{b}a\widehat{c}a}$$,其中词根被上划线,后缀用“角”标记。因此,该单词的可能后缀集是 {aca, ba, ca}。
输入
唯一一行包含由小写英文字母组成的字符串 s (5 ≤ |s| ≤ 104)。
输出
在第一行打印整数 k — 一些不同的可能后缀。在接下来的 k 行中打印后缀。
按字典顺序(字母顺序)打印后缀。
示例
输入 #1
abacabaca
输出 #1
3 aca ba ca
输入 #2
abaca
输出 #2
0
注意
第一个测试在问题陈述中进行了分析。
在第二个示例中,字符串的长度等于 5。根的长度等于 5,因此不能将任何字符串用作后缀。