该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

作为黑暗魔法师的你拥有一种特殊的魔法，你可以创造一个$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$。