### 问题描述 鲁邦正在研究一幅巨大的抽象画，这幅画的大小为 $n \times m$，并且被分割成了 $n \times m$ 的网格，行编号从 $1$ 到 $n$，列编号从 $1$ 到 $m$。每个单元格都被染上了一种颜色，颜色可以被表示为 $1$ 到 $10^5$ 的整数。 我们用括号 $(r,c)$ 来表示位于第 $r$ 行第 $c$ 列的单元格。我们定义两个单元格 $(r1,c1)$ 和 $(r2,c2)$ 之间的曼哈顿距离为它们之间的最短路径的长度，此处的路径是指每个相邻单元格必须有公共边，路径可以经过任何颜色的单元格。例如，在 $3 \times 4$ 的表格中，单元格 $(1,2)$ 和 $(3,3)$ 之间的曼哈顿距离是 $3$，其中一条最短路径如下：$$(1,2)→(2,2)→(2,3)→(3,3)$$。 鲁邦决定计算每对相同颜色的单元格之间的曼哈顿距离的总和。请你帮助他计算这个总和。 ### 输入格式 输入的第一行包含两个整数 $n$ 和 $m$ （$1 \leq n,m≤ 10^3$） — 表格的行数和列数。 接下来的 $n​$ 行描述了表格的每一行。第 $i​$ 行包含 $m​$ 个整数 $c_{i1},c_{i2},…,c_{im}​$ （$1≤c_{ij}≤100000​$） — 第 $i​$ 行中每个单元格的颜色。 ### 输出格式 输出一个整数 — 每对相同颜色的单元格之间的曼哈顿距离的总和。 ### 样例输入 ```plaintext 2 3 1 2 3 3 2 1 ``` ### 样例输出 ```plaintext 7 ``` ### 说明 在第一个样例中，有三对颜色相同的单元格：$(1,1)$ 和 $(2,3)$，$(1,2)$ 和 $(2,2)$，$(1,3)$ 和 $(2,1)$。它们之间的曼哈顿距离分别是 $3,1$ 和 $3$，总和是 $7$。