题目描述

桐桐开始上作文课了。她现在拿到了一张n行m列的方格稿纸，形状如下所示：


上图中n=m=5。

但是，同桌乐乐故意跟桐桐开玩笑。她用黑墨水笔把桐桐的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色，如下图所示。


桐桐也不能责怪乐乐。作文写不成了，她觉得很无聊，就开始数里面有多少魔幻方阵。 

如果稿纸中一个k × k的正方形区域满足以下两个条件，那么它就是魔幻方阵： 

1．黑白格子的数量差不能超过1； 

2．k不能小于2。 

上图染色后的方格稿纸共有9个魔幻方阵（6个2×2的魔幻方阵，3个3×3的魔幻方阵），现在请你帮桐桐求出她被染色的稿纸里面有多少个魔幻方阵。

输入格式

第一行有二个正整数n和m（互相之间以一个空格分隔），表示稿纸共有n行m列。

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

输出格式

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

输入/输出例子1

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

9

样例解释

【数据规模】 

50%的数据，1≤n≤10，1≤m≤10； 

75%的数据，1≤n≤180，1≤m≤180； 

100%的数据，1≤n≤300，1≤m≤300。