Фермер Джон пытается описать свой любимый USACO-контест Эльзе, но она не
понимает, почему он любит так сильно.
ФД загрузил контест как текстовый файл и старается объяснить, что он имеет
ввиду. Контест определяется как строка маленьких латинских букв длины
\(N\) (\(3 \leq N \leq 20\,000\)). "moo" определяется как подстрока \(c_ic_jc_j\)
где за некоторым символом \(c_i\) следуют два символа \(c_j\), где \(c_i \neq c_j\).
По словам фермера Джона, Беси много мычит, поэтому, если какое-то мычание
появляется хотя бы \(F\) (\(1\le F\le N\)) раз в контесте, это может быть от Бесси.
Однако загрузка ФД может быть испорчена, и текстовый файл может иметь до одного
символа, отличающегося от оригинального файла. Выведите все возможные moo,
которые Беси могла бы сделать, с учетом потенциальной ошибки, в алфавитном порядке.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(N\) и
\(F\), представляющие длину строки и порог частоты moo
от Беси.
Вторая строка содержит строку маленьких латинских букв длиной \(N\),
представляющую контест.
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите количество различных moo, которые Беси сделала, за которым последует
лексикографически упорядоченный список moo. Каждое moo появляется на отдельной
строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 2
zzmoozzmoo
|
1
moo
|