3132: 二阶矩阵

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:9

Description

小A有一个n行m列的矩阵A。 

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

Input

第一行,两个正整数n,m。 

接下来n行,每行m个整数Ai,1,Ai,2,...Ai,m

Output

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

Sample Input Copy

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

Sample Output Copy

2