该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个长度为 $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$ 的字符串，用空格隔开。

9 3
ovowowovo

2
ovo owo

9 1
ovowowovo

5
o

35 3
thequickbrownfoxjumpsoverthelazydog

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$。