小 C 和方格是好朋友。
小 C 有一个 n 行 m 列的方格图,每个方格中都有一个数字,其中第 i 行第 j 列的方格中的数字为 a_{i,j} 。
我们定义,在这个方格图中,两个不同的方格不相邻,当且仅当这两个方格没有公共边。
小 C 认为,两个不同的方格互为好朋友,当且仅当这两个方格不相邻且这两个方格中的数字相同。
小 C 想让你帮忙求出,所有方格的好朋友的数量之和是多少。
第一行两个整数 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 列的方格共有 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 。
特殊性质:保证任意两个相邻的方格中的数不相等。