题目描述

给你一个长度为 $N$ 的由小写字母构成的字符串 $S$。

定义长度为 $K$ 的字符串 $t$ 的出现次数为满足以下条件的整数 $i$ 的个数：

• $1\le i\le N-K+1$
• $S$ 的第 $i$ 个到第 $i+K-1$ 个字母构成的子串和 $t$ 相同。

求长度为 $K$ 的字符串出现次数的最大值 $x$。你还需要按字典序升序的顺序输出所有出现次数为 $x$ 的长度为 $K$ 的字符串。

输入格式

第一行两个整数 $N,K$。

第二行一个字符串 $S$。

输出格式

第一行输出一个整数，表示长度为 $K$ 的字符串出现次数的最大值 $x$。

第二行按字典序升序的顺序输出所有出现次数为 $x$ 的长度为 $K$ 的字符串，用空格隔开。

输入输出样例 #1

输入 #1

9 3
ovowowovo

输出 #1

2
ovo owo

输入输出样例 #2

输入 #2

9 1
ovowowovo

输出 #2

5
o

输入输出样例 #3

输入 #3

35 3
thequickbrownfoxjumpsoverthelazydog

输出 #3

2
the

说明/提示

数据范围

• $N,K$ 为整数
• $S$ 是一个长度为 $N$ 的由小写字母构成的字符串
• $1\le K\le N\le 100$

样例 1 解释

以下两个字符串出现了两次：

• 对于字符串 ovo，$i=1,7$ 满足条件，所以 ovo 的出现次数为 $2$。
• 对于字符串 owo，$i=3,5$ 满足条件，所以 owo 的出现次数为 $2$。

没有长度为 $3$ 的字符串出现了超过两次，所以最大值是 $2$。

另外，以下是一些出现少于两次的字符串：

• 对于字符串 vow，$i=2$ 满足条件，所以 vow 的出现次数为 $1$。
• 对于字符串 ooo，没有 $i$ 满足条件，所以 ooo 的出现次数为 $0$。