Description

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

小 A 认为一个 2 x 2 的矩阵 D 是好的 ，当且仅当D11X D22= D12X D21。其中 Di,j表示矩阵 D 的第 i 行第 j 列的元素。

小 A 想知道 A 中有多少个好的子矩阵。

Input Format

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

接下来 n 行，每行 m 个整数 。

Output Format

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

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

2

Hint

样例中的好的子矩阵如下：

对于所有测试点，保证 1<= n, m <= 500， -100<=Ai,j<=100

Source