第一行包含两个整数 nnn , mmm ,表示矩阵 nnn 行 mmm 列 。
接下来 nnn 行描述这个矩阵。

只含一个整数，为本质不同的子矩阵个数。

样例输入

3 3
ABA
BAA
AAA

样例输出

22

对于 10% 10\% 10% 的数据，n,m≤10 n,m \leq 10 n,m≤10；
对于 40% 40\% 40% 的数据，n,m≤25 n,m \leq 25 n,m≤25；
对于 70% 70\% 70% 的数据，n,m≤60 n,m \leq 60 n,m≤60；
对于 100% 100\% 100% 的数据，n,m≤110 n,m \leq 110 n,m≤110。