题目描述

给定一个 $n \times m$ 的矩阵，问其中有多少个 $2 \times 2$ 的子矩阵，满足其中的元素全是 奇数？

输入格式

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

接下来 $n$ 行，每行 $m$ 个数字 $a_i$。

输出格式

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

3 4
1 2 1 4
3 1 9 0
1 5 1 1

2

数据规模与约定

$1 \le n,m,a_i \le 1000$