问题描述

有一个长度为 $N$（$3 \leq N \leq 20\,000$）的小写字母字符串。一种无敌子串一般地定义为子串 $c_ic_jc_j$，其中某字符 $c_i$ 之后紧跟着 $2$ 个某字符 $c_j$，且 $c_i \neq c_j$。如果无敌子串至少出现了至少 $F$（$1\le F\le N$）次，那就称为究极无敌子串。

原字符串至多可以修改一位，输出所有究极无敌子串，按字母顺序排序。

输入格式：

输入的第一行包含 $N$ 和 $F$，表示字符串的长度以及 至少出现的次数F。 第二行包含一个长度为 $N$ 的小写字母字符串

输出格式：

第一行是究极无敌子串的数量 接下来是按字典序排序的究极无敌子串。

输入样例：

10 2

zzmoozzmoo

输出样例：

1

moo

样例解释：

在这个样例中，任何字符变化都不会影响答案。

输入样例：

17 2

momoobaaaaaqqqcqq

输出样例：

3

aqq

baa

cqq

输入样例：

3 1

ooo

输出样例：

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

测试点性质：

测试点 4-8：N≤100。 测试点 9-13：没有额外限制。