题目限制

时间限制：1.0s 内存限制：512.0MB

题目描述

小A有一个n行m列的矩阵A。 小A认为一个2×2的矩阵D是好的，当且仅当D₁,₁ × D₂,₂ = D₁,₂ × D₂,₁，其中Dᵢⱼ表示矩阵D的第i行第j列的元素。 小A想知道A中有多少个好的子矩阵。

输入格式

第一行，两个正整数n,m。 接下来n行，每行m个整数Aᵢ,₁,Aᵢ,₂,…,Aᵢ,m。

输出格式

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

样例

输入样例1

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

输出样例1

2

样例解释

样例中共有2个符合条件的好子矩阵，分别为行1-2列1-2、行1-2列2-3对应的2×2子矩阵。

数据范围

对于所有测试点，保证1 ≤ n ≤ 500，1 ≤ m ≤ 500，-100 ≤ A[i][j] ≤ 100。