대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目背景

作为黑暗魔法师的你拥有一种特殊的魔法，你可以创造一个$n \times m$ 的 $01$ 矩阵,然后矩阵中的全 $1$ 的$3 \times 3$ 矩阵的数量是你能够拥有的黑暗力量。现在你创建了一个矩阵，想知道自己拥有的力量是多少。

题目描述

给定一个 $n \times m$ 的 $01$ 矩阵，求矩阵中有多少个 $3 \times 3$ 的全 $1$ 子矩阵。

$*$子矩阵表示的是将原矩阵中的某些行和某些列删除之后得到的矩阵。

输入格式

第一行输入$n,m$,表示矩阵的行数和列数。

接下来$n$行，每行输入长度为$m$的01串，代表01矩阵。

输出格式

输出一行代表全1子矩阵的数量。

样例 #1

样例输入#1

4 5
01101
00011
11101
11111

样例输出#1

1

提示

对于30%数据，满足 $1 \leq n \times m \leq 10^2$。

对于60%数据，满足 $1 \leq n \times m \leq 10^3$。

对于100%数据，满足 $1 \leq n \times m \leq 10^4$。