5723 - GESP:2025-3月等级4-T2-二阶矩阵

通过次数

3

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

小 A 有一个n 行m 列的矩阵A 。 小 A 认为一个2 2 的矩阵 是好的,当且仅当 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中好的子矩阵的数量

样例

输入

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

输出

2

提示

样例解释 样例中的好的子矩阵如下: