题目描述

小芙和数字方格是好朋友。

小芙有一个 $n$ 行 $m$ 列的方格图，每个方格里都写着一个数字，第 $i$ 行第 $j$ 列的方格中的数字为 $a_{i,j}$。

我们规定，在这张方格图中，两个不同的方格不相邻，当且仅当它们没有公共边。

小芙还规定，两个不同的方格互为「默契伙伴」，当且仅当它们不相邻，并且方格中的数字相同。

小芙想请你帮忙算一算：所有方格的默契伙伴数量之和是多少。

输入格式

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

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

输出格式

输出一个整数，表示所有方格的默契伙伴数量之和。

样例

3 4
1 1 4 5
2 1 2 3
3 1 4 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$。

数据范围

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

特殊性质：保证任意两个相邻的方格中的数不相等。