【问题描述】



将一个矩形划分成N*M个格子，每个格子有被占用和未被占用两种情况，将一个边长为i的正方形放入矩形中，要求正方形区域中不包含被占用的格子，问共有多少种合适的放置方案。



【输入形式】



输入文件为当前目录下的squares.in。

该文件第一行是一个整数i (1<i<=min(M,N))，表示正方形的边长。之后有N(1<=N <=2000)行，每行有M(1<=M<=2000)个0或1（1表示该格未被占用，0表示该格被占用）。输入以EOF结束。



【输出形式】



输出文件为当前目录下的squares.out。

该文件只有一个整数输出，表示边长为i的正方形在矩形中合适的放置方案数。

-[Descr iption of the problem will be a rectangle divided into the N* M grid, each grid has been occupied and unoccupied both cases, a square of side length i into the rectangle, the area required is not included in the square occupied plaid, ask how many there were proper placement program. [Form] input input file is in the current directory squares.in. The first line of the file is an integer i (1 <i<=min(M,N))，表示正方形的边长。之后有N(1<=N <=2000)行，每行有M(1<=M<=2000)个0或1（1表示该格未被占用，0表示该格被占用）。输入以EOF结束。



【输出形式】



输出文件为当前目录下的squares.out。

该文件只有一个整数输出，表示边长为i的正方形在矩形中合适的放置方案数。