C0407 二阶矩阵


二阶矩阵



小A有一个 n 行 m 列的矩阵 A。

小A认为一个 2×2 的矩阵 D 是好的,当且仅当 D1,1 × D2,2 = D1,2 × D2,1其中 Di,j 表示矩阵 D 的第 i 行第 j 列的元素。

小A想知道 A 中有多少个好的子矩阵。


输入格式

第一行,两个正整数 n, m。

接下来 n 行,每行 m 个整数 Ai,1, Ai,2, ..., Ai,m


输出格式

一行,一个整数,表示 A 中好的子矩阵的数量。


输入样例 1
3 4
1 2 1 0
2 4 2 1
0 3 3 0

输出样例 1
2