Problem N: 方格稿纸 (paint)

Problem N: 方格稿纸 (paint)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 20  Solved: 12
[Submit] [Status] [Web Board] [Creator:]

Description

小明在小学中认识了很多的字,终于会写一点作文了。某天小明买了一张方格稿纸来写作文,n行m列,形状如下所示:
tle="" />tle="" />
1.黑白格子的数量差不能超过1;
2.k不能小于2。
上图染色后的方格稿纸共有9个魔幻方阵(6个2×2的魔幻方阵,3个3×3的魔幻方阵),现在请你帮小明求出他被染色的稿纸里面有多少个魔幻方阵。

Input

第一行有二个正整数nm(互相之间以一个空格分隔),表示稿纸共有nm列。

接下来n行,每行有m01的整数(互相之间以一个空格分隔),代表每个格子的颜色。如果这个数是1则为黑色,是0则为白色。

Output

仅有一行,该行只有一个整数,表示稿纸中魔幻方阵的个数。

Sample Input Copy

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

Sample Output Copy

9

HINT

50%的数据,1≤n≤101≤m≤10

80%的数据,1≤n≤1801≤m≤180

100%的数据,1≤n≤3001≤m≤300