题目描述

小A有一个 ( n ) 行 ( m ) 列的矩阵 ( A )。小A认为一个 ( 2 x 2 ) 的矩阵 ( D ) 是好的，当且仅当 ( D_{1,1} x D_{2,2} = D_{1,2} x D_{2,1} )。其中 ( D_{i,j} ) 表示矩阵 ( D ) 的第 ( i ) 行第 ( j ) 列的元素。小A想知道 ( A ) 中有多少个好的子矩阵。

输入格式

第一行，两个正整数 ( n, m )，表示矩阵的行数和列数。
接下来 ( n ) 行，每行 ( m ) 个整数，表示矩阵 ( A ) 的元素。

输出格式

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

样例

输入样例1

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

输出样例1

2

样例解释
好的子矩阵为：

1. 左上角为 (1,1)，右下角为 (2,2) 的子矩阵。
2. 左上角为 (1,3)，右下角为 (2,4) 的子矩阵。

数据范围

对于所有测试点，保证 ( 1 ≤ n ≤ 500 )，( 1 ≤ m ≤ 500 )，( -100 ≤ A_{i,j} ≤ 100 )。