题目描述

小明拥有一个 $n$ 行 $m$ 列的矩阵 $M$，其中每个元素代表该位置的能量值。

他定义一个 $2 \times 2$ 的子矩阵为平衡矩阵，当且仅当该 $2 \times 2$ 子矩阵的对角线之和相等，即满足：

现在小明想知道，矩阵 $M$ 中有多少个平衡矩阵。

输入格式

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

接下来 $n$ 行，每行输入 $m$ 个整数，表示矩阵 $M$ 的元素。

输出格式

输出一个整数，表示矩阵中平衡矩阵的数量。

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

1

提示

样例解释

矩阵中符合条件的 $2 \times 2$ 子矩阵为：

• 第一行第三列至第四列的子矩阵：

  $$\begin{matrix} 1 & 0 \\ 2 & 1 \end{matrix}$$

  对角线和：$1 + 1 = 2$，另一对角线和：$0 + 2 = 2$，平衡。

数据范围

• $1 \leq n, m \leq 500$
• $-100 \leq M_{i,j} \leq 100$