输入一个m*n的矩阵(4<=m,n<=50),它是含有大小p*q的子矩阵,(2<=p,q<=m,n),请找出m*n矩阵和最大的p*q子矩阵。
如下样例所示,对于以下为4*5的矩阵:
1 2 3 4 5
5 100 3 2 1
6 7 8 9 10
10 9 8 7 6
其最大的2*3的子矩阵:
5 100 3
6 7 8
输入格式
第一行,4个整数m,n,p,q
接下来共m行,每行有n个数;
输出格式
共1行,空格隔开的三个数。分别为最大的p*q子矩阵的和,以及其子矩阵的最左上角元素的横坐标、纵坐标。
输入/输出例子1
输入:
4 5 2 3
1 2 3 4 5
5 100 3 2 1
6 7 8 9 10
10 9 8 7 6
输出:
129 2 1