题目描述

给定一个 $n \times m$ 的矩阵，矩阵元素只会是 $0$ 或者 $1$，问其中有多少个 $2 \times 2$ 的子矩阵，满足其中的元素全是 $1$？

输入格式

第一行两个数字 $n, m$。

接下来 $n$ 行，每行 $m$ 个数字 $a_i$，$a_i$ 只会是 $0$ 或者 $1$。

输出格式

输出满足条件的子矩阵数量。

3 4
1 1 1 1
0 1 1 0
1 1 1 1

2

数据规模与约定

$1 \le n,m \le 1000$