配点 : $300$ 点

問題文

$N$ 人の人がいて、$i$ 番目の人の名前は $S_i$ です。

この中から、以下の条件を満たすように $3$ 人を選びたいです。

• 全ての人の名前が M,A,R,C,H のどれかから始まっている
• 同じ文字から始まる名前を持つ人が複数いない

これらの条件を満たすように $3$ 人を選ぶ方法が何通りあるか、求めてください。ただし、選ぶ順番は考えません。

答えが $32$ bit整数型に収まらない場合に注意してください。

制約

• $1 \leq N \leq 10^5$
• $S_i$ は英大文字からなる
• $1 \leq |S_i| \leq 10$
• $S_i \neq S_j (i \neq j)$

入力

入力は以下の形式で標準入力から与えられる。

$N$

$S_1$

$:$

$S_N$

出力

与えられた条件を満たすように $3$ 人を選ぶ方法が $x$ 通りのとき、$x$ を出力せよ。

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

2

次のような名前の $3$ 人を選ぶと良いです。

• MASHIKE,RUMOI,HABORO
• MASHIKE,RUMOI,HOROKANAI

よって、$2$ 通りとなります。

4
ZZ
ZZZ
Z
ZZZZZZZZZZ

0

与えられた条件を満たすように $3$ 人を選ぶ方法が存在しない場合に注意してください。

5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO

7