给你一个只包含大写字母的矩阵，求有多少本质不同的子矩阵。
第一行包含两个整数 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。