二阶矩阵

题目描述

小 A 有一个 n 行 m 列的矩阵 A。小 A 认为一个 2×2 的子矩阵是好的，当且仅当其主对角线元素之积等于副对角线元素之积，即 B[1][1] × B[2][2] == B[1][2] × B[2][1]。小 A 想知道 A 中有多少个好的 2×2 子矩阵。

输入格式

第一行两个正整数 n, m；接下来 n 行，每行 m 个整数 a[i][j]。

输出格式

一行，一个整数，表示好的 2×2 子矩阵的数量。

样例

输入：3 4\n1 2 1 0\n2 4 2 1\n0 3 3 0\n输出：2

数据范围

对于所有测试点，保证 1 ≤ n, m ≤ 500，-100 ≤ a[i][j] ≤ 100。