P2724 [IOI 1998 / USACO3.1] 联系 Contact

奶牛们开始对使用射电望远镜扫描外太空产生了兴趣。最近，她们注意到一个来自银河系中心的、非常奇怪的脉冲调制微波信号。她们想知道这些无线电波是否由某种地外生命发出，或者仅仅是普通恒星发射的。

请帮助奶牛们，编写一个工具来分析她们记录在文件中的数据，以找出真相。她们正在寻找在数据文件中出现次数最多的前 $n$ 个，且长度在 $A$ 到 $B$ 之间（包含 $A$ 和 $B$）的比特序列。 出现的位置可以重叠，每个至少出现一次的序列都应该被计数。

第一行，包含三个整数 $A, B, n$，如题目描述。 从第二行开始的若干行，描述字符串 $s$，每行最多 $80$ 个字符（按顺序连接所有行即为完整的字符串）。

输出出现频率最高的 $n$ 个序列（按频率从高到低排序）。 对于频率相同的序列，按长度从短到长排序；如果长度也相同，则按二进制数值升序排序。如果不同序列的数量少于 $n$，则输出所有存在的序列。 对于出现的每个频率，首先输出一行，仅包含该频率值，然后输出具有该频率的序列，用空格分隔。每行打印六个序列（除非剩下的不足六个）。

#### 样例 1 解释 在样例中，序列 $100$ 出现了 $12$ 次，而序列 $1000$ 出现了 $5$ 次。出现最频繁的序列是 $00$，出现了 $23$ 次。 --- #### 数据规模与约定 对于 $100%$ 的测试数据，保证 $1 \leq n \leq 50$，$1 \leq A \leq B \leq 12$，$s$ 只包含字符 `0` 和 `1`，且 $s$ 的长度不超过 $2 \times 10^5$