该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

🌱 种子

题目描述

Iris 有一块田地。这块田地可以看成一个 $n \times m$ 大小的网格，第 $i$ 行第 $j$ 列的格田记作 $(i,j)$。

她在每块格田里埋下了三种种子（分别为 $A$、$B$ 和 $C$）中的一种。格田 $(i,j)$ 里的种子类型记作 $s_{i,j}$。

Iris 的种子是神奇的，若收获自然也是神奇的。Iris 在收获时，种子的数量相当于满足下列条件的四元组 $(i,j,k,l)$ 的个数：

• $1 \le i < k \le n,; 1 \le j < l \le m$；
• $s_{i,j} = A$；
• $s_{i,l} = B$；
• $s_{k,j} = C$。

Iris 埋下种子之后，就迫切想知道收获时她能得到多少种子，请你写一个程序告诉她。

输入格式

• 第一行包含两个正整数 $n, m$。
• 接下来 $n$ 行，每行一个长度为 $m$ 的字符串，字符串仅包含字母 A、B、C，表示田地的种子分布。

输出格式

输出一个整数，表示收获的种子数量。

数据范围

• 对于 30% 的数据，$1 \le n,m \le 100$；
• 对于 60% 的数据，$1 \le n,m \le 500$；
• 对于 100% 的数据，$1 \le n,m \le 3000$，且输入的字符串只包含 A、B、C。

样例数据

3 4
ABCA
ACBB
CCCC

3