说明

在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。

输入格式

输入文件第一行为整数N，其中1<=N<=2000，为方阵的大小，紧接着N行每行均有N个0或1，相邻两数间严格用一个空格隔开。

输出格式

输出文件仅一行包含一个整数表示要求的最大的全零子矩阵中零的个数。

5
0 1 0 1 0
0 0 0 0 0
0 0 0 0 1
1 0 0 0 0
0 1 0 0 0

9

Source