题目描述

给定一个 $n\times m$ 的矩阵 $A$，第 $i$ 行第 $j$ 列的元素为 $A_{i,j}$。

如果两个方格 $A_{a,b}$ 与 $A_{c,d}$ 可以消除，当前仅当 $A_{a,b}=A_{c,d}$ 且 $|a-c|=|b-d|>0$。

问网格图中有多少对这样的格子满足条件。

输入格式

第一行输入两个整数 $n,m$，表示矩阵的大小。

接下来 $n$ 行，每行输入 $m$ 个整数 $A_{i,j}$，表示矩阵的元素。

$(1\le n,m\le 1000,1\le A_{i,j}\le 1000)$

输出格式

输出一个整数表示答案。

样例输入

3 2
1 2
2 3
3 2

样例输出

6