子矩阵的大小设矩阵的大小为矩阵中所有元素的和现输入一个N N的矩阵请设计算法计算最大的非空大小至少是11子矩阵的大小

设矩阵的大小为矩阵中所有元素的和现输入一个NN的矩阵请设计算法计算最大的非空大小至少是11子矩阵的大小.例如4×4的矩阵为1011111111110168其最大子矩阵为101111111111子矩阵大小是11.输入输入是一个N×N的矩阵.输入的第一行给出N0N≤100.再后面的若干行依次输入矩阵各行的元素用空格作为分隔符设矩阵中整数的范围都在−127127.输出输出最大子矩阵的大小.输入样例41011111111110168输出样例11