题目描述

奶牛们开始对用电波望远镜扫描牧场外的宇宙感兴趣.最近,他们注意到了一种非常奇怪的脉冲调 制微波被从星系的中央发射出来.他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅 是普通的的星星的心跳.

帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相.他们在寻找长度在$\red{A}$到$\red{B}$ 之间（含）在每天的数据文件中重复得最多的比特序列 $\red{(1 <= A <= B <= 12)}$.他们在找那些重复 得最多的比特序列.

一个输入限制告诉你应输出多少频率最多的序列. 符合的序列可能会重叠,并且至少重复一次的序列会被计数.

输入格式

第一行： 三个用空格分隔的整数: $\red{A, B, N; (1 <= N < 50)}$

第二行及以后: 一个最多$\red{200,000}$字符的序列，全是$\red{0}$或$\red{1}$; 每行字符数不大于$\red{80}$。所有行的字符串依次连接即为 $\red{s}$

输出格式

输出$\red{N}$个频率最高的序列（按照频率由高到低的次序）。由短到长排列频率相同的这些序列，如果长短相同，按二进制大小排列。如果出现的序列个数小于$\red{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

提示

对于 $\red{100\%}$ 的数据，保证 $\red{1≤n≤50，1≤A≤B≤12}$，$\red{s}$ 中只含字符 $\red{0}$ 和字符 $\red{1}$，且长度不超过 $\red{2×10^5}$。

输入输出样例 $\red{1}$ 解释:在样例里，序列 $\red{100}$ 出现了 $\red{12}$ 次，而序列 $\red{1000}$ 出现了 $\red{5}$ 次。次数最多的序列是 $\red{00}$，出现了$\red{23}$ 次。