##题目描述

在一个$\red{0}$,$\red{1}$方阵中找出其中最大的全$\red{0}$子矩阵，所谓最大是指$\red{0}$的个数最多

输入格式

单组数据第一行为整数$\red{N}$，其中$\red{1≤N≤2000}$，为方阵的大小，紧接着$\red{N}$行每行均有$\red{N}$个$\red{0}$或$\red{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