题目描述

Farmer John 正在试图向 Elsie 描述他最喜欢的 USACO 竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是 Bessie 说『现在是哞哞时间！』并在整个竞赛中一直在哞叫。」

Elsie 仍然不理解，所以 Farmer John 将竞赛以文本文件形式下载，并试图解释它的意思。竞赛被定义为一个长度为 ( N )（( 3 \leq N \leq 20000 )）的小写字母字符串 ( C )。一般地，把某些字符 ( C_i ) 之后累积 ( 2 ) 个字符 ( C_j )，且 ( C_i \neq C_j )，称为 Farmer John 的哞叫。Bessie 哞叫了很多次，所以如果某种哞叫在竞赛中出现了至少 ( P )（( 1 \leq P \leq N )）次，那就说明是 Bessie 发出了错误的哞叫。

然而，Farmer John 的下载的错误版本，文本文件中可能存在多个字符与原始文件不同。将可能的误差考虑在内，输出所有可能是 Bessie 发出的哞叫，按字典序排列。

---

输入格式（从终端 / 标准输入读取）：

• 输入的第一行包含 ( N ) 和 ( P )，表示字符串的长度及反复发出 Bessie 的哞叫的次数下限。
• 第二行包含一个长度为 ( N ) 的小写字母字符串 ( C )，表示竞赛。

---

输出格式（输出至终端 / 标准输出）：

• 输出可能是 Bessie 发出的哞叫的数量。
• 以下按字典序排列输出所有可能的哞叫列表。每行输出一种哞叫。

---

输入样例 1：

10 2
zzmoozzmoo

输出样例 1：

1
moo

---

输入样例 2：

17 2
momoobaaaaaqqqcqq

输出样例 2：

3
aqq
baa
cqq

---

输入样例 3：

3 1
ooo

输出样例 3：

25
aoo
boo
coo
doo
eoo
foo
goo
hoo
ioo
joo
koo
loo
moo
noo
poo
qoo
roo
soo
too
uoo
voo
woo
xoo
yoo
zoo
zoo

说明：

在样例 3 中：

• 位置 8（从零开始索引）的 a 可能是由 b 损坏导致的，这使得 "baa" 成为一种 Bessie 发出两次的可能哞叫。
• 此外，位置 11 的 q 可能是由 c 损坏导致的，这使得 "cqq" 成为一种 Bessie 可能的哞叫。
• "aqa" 也可以通过将 c 换成 a 来达到。

测试点性质：

• 测试点 4-8：( N \leq 100 )。
• 测试点 9-13：没有额外限制。