「MXOI Round 1」方格

题目描述

小 C 和方格是好朋友。 小 C 有一个 $n$ 行 $m$ 列的方格图,每个方格中都有一个数字,其中第 $i$ 行第 $j$ 列的方格中的数字为 $a_{i,j}$。 我们定义,在这个方格图中,两个不同的方格不相邻,当且仅当这两个方格**没有公共边**。 小 C 认为,两个不同的方格互为好朋友,当且仅当这两个方格**不相邻**且**这两个方格中的数字相同**。 小 C 想让你帮忙求出,所有方格的好朋友的数量之和是多少。

输入输出格式

输入格式


第一行两个整数 $n,m$。 接下来 $n$ 行,每行 $m$ 个整数,其中第 $i$ 行的第 $j$ 个整数表示 $a_{i,j}$。

输出格式


一个整数,表示所有方格的好朋友的数量之和。

输入输出样例

输入样例 #1

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

输出样例 #1

20

说明

#### 【样例解释 #1】 第 $1$ 行第 $1$ 列的方格共有 $3$ 个好朋友,第 $1$ 行第 $2$ 列的方格共有 $2$ 个好朋友,第 $1$ 行第 $3$ 列的方格共有 $1$ 个好朋友,第 $1$ 行第 $4$ 列的方格共有 $0$ 个好朋友; 第 $2$ 行第 $1$ 列的方格共有 $1$ 个好朋友,第 $2$ 行第 $2$ 列的方格共有 $2$ 个好朋友,第 $2$ 行第 $3$ 列的方格共有 $1$ 个好朋友,第 $2$ 行第 $4$ 列的方格共有 $1$ 个好朋友; 第 $3$ 行第 $1$ 列的方格共有 $1$ 个好朋友,第 $3$ 行第 $2$ 列的方格共有 $3$ 个好朋友,第 $3$ 行第 $3$ 列的方格共有 $1$ 个好朋友,第 $3$ 行第 $4$ 列的方格共有 $4$ 个好朋友; 所有方格的好朋友数量之和为 $20$。 #### 【样例 #2】 见附加文件中的 `square/square2.in` 与 `square/square2.ans`。 该样例满足测试点 $1$ 的限制。 #### 【样例 #3】 见附加文件中的 `square/square3.in` 与 `square/square3.ans`。 该样例满足测试点 $4$ 的限制。 #### 【样例 #4】 见附加文件中的 `square/square4.in` 与 `square/square4.ans`。 该样例满足测试点 $6$ 的限制。 #### 【样例 #5】 见附加文件中的 `square/square5.in` 与 `square/square5.ans`。 该样例满足测试点 $10$ 的限制。 #### 【数据范围】 对于 $100\%$ 的数据,$1 \le n,m \le 2000$,$1 \le a_{i,j} \le 9$。 |测试点编号|$n,m \le$|$a_{i,j} \le$|特殊性质| |:---:|:---:|:---:|:---:| |$1\sim3$|$80$|$9$|否| |$4\sim5$|$2000$|$1$|否| |$6\sim7$|$2000$|$9$|是| |$8\sim10$|$2000$|$9$|否| 特殊性质:保证任意两个相邻的方格中的数不相等。