Zenyk 决定给 Marichka 留下深刻印象，并解决了下面这个有趣的问题。
给定一个大小为 $n \times m$ 的整数矩阵。保证所有包含相同数值的单元格都是 4-连通的。
我们将一个连通分量的凸包定义为覆盖该分量所有单元格的最小面积矩形（其边与矩阵的边平行）。任务是计算满足分量 $a$ 的凸包在分量 $b$ 的凸包内部的有序对 $(a, b)$ 的数量。请注意，凸包的边可以接触。
第一行包含一对整数 $n$ 和 $m$ ($1 \le n, m \le 500$)，表示矩阵的行数和列数。接下来的 $n$ 行，每行包含 $m$ 个整数，表示该矩阵。保证矩阵中的整数是非负的且不超过 $10^6$。
仅输出一行，包含一个整数，即问题的答案。
3 4 1 2 2 4 1 1 1 4 5 1 7 4
3
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: