5170: BZOJ1170:[Balkan2007]Cipher

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给出一个字符矩阵,你要从中找出一个出现次数最多的子矩阵.


输入格式

第一行给出N,M.代表矩阵的大小. 下面N行M列用来描述矩阵的形态. 再给出X,Y代表子矩阵的大小.


输出格式

先输出X,Y 再输出你所找到的字符矩阵. 再输出它出现的次数. 再输出它每次出现的位置的左上角坐标.


样例输入

8 10
qw.aba..f.
wq.bab.ff.
zx.cdc.K.R
c.ababa.es
x.babab.Ed
j.cdcdcaba
yo.k.k.bab
opu..l.cdc
3 3

样例输出

3 3
aba
bab
cdc
4
1 4
4 3
4 5
6 8

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: