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

小 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

提示

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题