种子 题目描述 Iris 有一块田地。这块田地可以看成一个 n×m 大小的格田，第 i行第 j 列的格田记作(i,j)。 她在每块格田里埋下了三种种子（分别为 A，B 和 C）中的一种。格田 (i,

种子

题目描述

Iris 有一块田地。这块田地可以看成一个 n×m 大小的格田，第 i行第 j 列的格田记作(i,j)。cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

她在每块格田里埋下了三种种子（分别为 A，B 和 C）中的一种。格田 (i,j)埋下的种子类型是 si,j​。cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Iris 的种子是神奇的，那么收获自然也是神奇的。Iris 在收获的时候，可以获得很多种子，种子的数量和满足下列条件的四元组(i,j,k,l) 数量一样多：cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1≤i<k≤n，1≤j<l≤m；cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
si,j​ 为 A；cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
si,l​ 为 B；cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
sk,j​ 为 C。

Iris 埋下种子之后就迫不及待想要知道收获时她能获得多少种子，她请你写一个程序告诉她。cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

第一行两个正整数 n,m。cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 n 行，每行一个长度为 m 且只包含 ABC 三个字母的字符串，表示田地的第 i 行。cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

输出一行一个整数，表示收获的种子数量。cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

对于 30% 的数据，1≤n,m≤100。cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 60% 的数据，1≤n,m≤500。cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，1≤n,m≤3×10^3，且输入的字符串只包含 ABC。

样例数据

输入:cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 4cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ABCAcdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ACBBcdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
CCCC

样例数据

输出:cdl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3