2023032141 - 202503gesp四级02

小A有一个n行m列的矩阵A。 小A认为一个2×2的矩阵D是好的,当且仅当D1,1 × D2,2=D1,2 × D2,1。其中Dij表示矩阵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

来源

GESP

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