问题描述

有 $N$ 个人。第 $i$ 个人的名字是 $s_i$。

我们想选择三个人，以便满足以下条件:

每个被选中的人的名字都以 M、A、R、C 或 H 开头。不存在名字以同一字母开头的多个人。

有多少这样的方法可以选择三个人，而不考虑顺序？

请注意，答案可能不适合32位整数类型。

数据规模

$1≤N≤10^5$

$s_i$ 由大写英文字母组成。

$1≤|s_i|≤10$

$s_i≠s_j(i≠j)$

输入

输入由标准输入按以下格式给出:

$N$

$S_1$

$:$

$S_N$

输出

输出有多少种方法可以选择三个人以满足要求。

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

2

我们可以选择三个名字如下的人:

• MASHIKE, RUMOI, HABORO

• MASHIKE, RUMOI, HOROKANAI

因此，我们有两种方法。

4
ZZ
ZZZ
Z
ZZZZZZZZZZ

0

注意，可能没有办法选择三个人来满足给定的条件。

5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO

7