题目描述

给定一个 $n$ 行 $m$ 列的矩阵，其中 $i$ 行 $j$ 列的颜色以 $a_{i,j}$ 表示。如果在矩阵的某个区域内所有格子的颜色均相同，则称这个区域为同色的。请统计给定的矩阵里有多少个子矩阵是同色的。

输入格式

输入第一行，两个正整数$n,m$，分别表示矩阵的行数和列数。 接下来$n$行，每行$m$个数字，其中第$i+1$行第$j$个数字表示矩阵第$i$行$j$列的颜色$a_{i,j}$。

输出格式

输出一个正整数，表示同色子矩阵的个数

2 3
2 2 6
2 2 6

12

样例解释 1

11的同色矩阵共6个； 12的同色矩阵共2个； 21的同色矩阵共3个； 22的同色矩阵共1个；共计12个同色矩阵。

数据范围

• 对于$30\%$的数据，$1 \leq n,m \leq 20$
• 对于$60\%$的数据，$1 \leq n,m \leq 100$
• 对于$100\%$的数据，$1 \leq n,m \leq 2000,1 \leq a_{i,j} \leq 10^6$