Problem 3027 --PERCAL

3027: PERCAL

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 5
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][35772kb]

Description

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

Input

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

Output

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

Sample Input

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

Sample Output

9

HINT

Source

[Submit][Status]