题目描述

给定一个N行M列的非负整数矩阵，求一个最大的正方形子矩阵，该矩阵满足：
矩阵中每一个元素权值都大于0；
在满足上述条件的前提下，矩阵面积最大；
在满足上述条件的前提下，选择元素和最小的。

输入格式

第一行两个整数N, M
接下来N行，每行M个整数。

输出格式

两个数，用空格隔开，第一个数为满足条件的矩阵的面积，第二个数为该矩阵各元素之和。

输入样例

3 7 
1 1 1 0 2 1 1 
1 1 1 0 1 1 1 
1 1 1 0 1 1 1

输出样例

9 9

数据范围

对于30%的数据，R,C<=10；
对于60%的数据，R,C<=100；
对于100%的数据，R,C<=1000。
0 <= 输入的其他整数 <= 10^9

Source

cfs2016