2023032141 - 202503gesp四级02
Time Limit : 1 秒
Memory Limit : 128 MB
小A有一个n行m列的矩阵A。 小A认为一个2×2的矩阵D是好的，当且仅当D1,1 × D2,2=D1,2 × D2,1。其中Dij表示矩阵D的第i行第j列的元素。 小A想知道A中有多少个好的子矩阵。
Input
第一行，两个正整数n,m。 接下来n行，每行m个整数Ai,1 ,Ai,2…, Ai,m
Output
一行，一个整数，表示A中好的子矩阵的数量。
Examples
Input
3 4 1 2 1 0 2 4 2 1 0 3 3 0
Output
2
Source
GESP