背景

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

题目描述

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

出现的位置可以重叠，每个至少出现一次的序列都应该被计数。

输入格式

第一行，包含三个整数 $A, B, n$，如题目描述。

从第二行开始的若干行，描述字符串 $s$，每行最多 $80$ 个字符（按顺序连接所有行即为完整的字符串）。

输出格式

输出出现频率最高的 $n$ 个序列（按频率从高到低排序）。

对于频率相同的序列，按长度从短到长排序；如果长度也相同，则按二进制数值升序排序。如果不同序列的数量少于 $n$，则输出所有存在的序列。

对于出现的每个频率，首先输出一行，仅包含该频率值，然后输出具有该频率的序列，用空格分隔。每行打印六个序列（除非剩下的不足六个）。

2 4 10
01010010010001000111101100001010011001111000010010011110010000000

23
00
15
01 10
12
100
11
11 000 001
10
010
8
0100
7
0010 1001
6
111 0000
5
011 110 1000
4
0001 0011 1100

提示

样例 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$