题目描述

有 $N$ 个人，第 $i$ 个人的名字是 $S_i$。需要选择满足以下条件的三个人：

• 每个人的名字以 $M,A,R,C$ 或 $H$ 开头。
• 没有多个人的名字以相同的字母开头。

求一共有多少种方法可以选择三个人。

注意：可能会爆 $int$，需要开 $long$ $long$。

输入格式

第一行一个正整数 $N$，$1≤N≤10^5$。

接下来 $N$ 行，每行一个人名 $S_i$，全由大写字母组成，$1≤∣S_i​∣≤10$，$S_i​ ≠S_j​$。

输出格式

一个正整数表示答案。

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

2

4
ZZ
ZZZ
Z
ZZZZZZZZZZ

0

5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO

7