题目描述

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

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

Iris 的种子是神奇的，那么收获自然也是神奇的。Iris 在收获的时候，可以获得很多种子，种子的数量和满足下列条件的四元组 $(i,j,k,l)$ 数量一样多：

• $1 \leq i < k \leq n$，$1 \leq j < l \leq m$；
• $s_{i,j}$ 为 A；
• $s_{i,l}$ 为 B；
• $s_{k,j}$ 为 C。

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

输入格式

第一行两个正整数 $n,m$。

接下来 $n$ 行，每行一个长度为 $m$ 且只包含 ABC 三个字母的字符串，表示田地的第 $i$ 行。

输出格式

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

3 4
ABCA
ACBB
CCCC

3

数据范围

• 对于 $30 \%$ 的数据，$1\leq n,m \leq 100$。
• 对于 $60 \%$ 的数据，$1\leq n,m \leq 500$。
• 对于 $100 \%$ 的数据，$1\leq n,m \leq 3 \times 10^3$，且输入的字符串只包含 ABC。