题目描述

小杨有一个 $n$ 行 $m$ 列的花园，每个格子中种着一种花卉，其中第 $i$ 行第 $j$ 列的花卉品种为 $a_{i,j}$。

定义两株位于不同格子的花卉为「和谐组合」当且仅当：

• 它们所在的格子不相邻（即没有公共边）；
• 它们的品种相同。

现在，小杨想计算：对于花园中的每一株花卉，能与它组成「和谐组合」的其他花卉共有多少株，再把这些数量相加，所得的总和即为答案。

输入格式

第一行包含两个整数 $n, m$。

接下来 $n$ 行，每行 $m$ 个整数，表示每个格子的花卉品种 $a_{i,j}$。

输出格式

一个整数，表示所有花卉的和谐组合数量之和。

样例

2 2
1 1
1 2

2

3 4
1 1 4 5
2 1 2 3
3 1 4 1

20

样例解释

样例 1 中，品种 $1$ 出现在 $(1,1)$、$(1,2)$、$(2,1)$ 三个格子。$(1,1)$ 与 $(1,2)$、$(2,1)$ 都相邻，不能组成和谐组合；$(1,2)$ 与 $(2,1)$ 处于对角、不相邻，可组成和谐组合；$(2,1)$ 与 $(1,2)$ 同理。品种 $2$ 只出现在 $(2,2)$，没有同品种的其他格子。和谐组合总数为 $2$。

样例 2 中，每个格子的「和谐组合」数为：

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

总和为 $20$。

数据范围与约定

对于 $100\%$ 的数据，$1 \le n, m \le 2000$，$1 \le a_{i,j} \le 9$。