题目描述

给出一个 $n$ 行 $m$ 列 字符矩阵，你要从中找出一个 $x$ 行 $y$ 列 且 出现次数最多的子矩阵。

输入格式

第一行两个整数 $n,m \ (1 \le n,m \le 1000)$。

下面 $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