试题名称：二阶矩阵

时间限制：1.0 s

内存限制：512MB

题目描述

小 A 有一个n行m列的矩阵A。 小 A 认为一个 2×2 的矩阵D是好的， 当且仅当 D 1,1 ​× D 2,2​ = D 1,2 ​× D 2,1​。其中D i,j​表示矩阵D的第i行第j列的元素。 小 A 想知道A中有多少个好的子矩阵。

输入格式

第一行，两个正整数n,m。 接下来n行，每行m个整数a。

输出格式

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

样例

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

2

数据范围

样例中好的子矩阵如下： 对于所有测试点，保证 1≤n≤500，1≤m≤500，-100≤a≤100。