题目描述

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

我们想要选择三个人，使得满足以下条件：

• 每个被选择的人的名字以 M、A、R、C 或 H 开头。
• 没有多个人的名字以相同的字母开头。

忽略顺序，有多少种选择三个人的方式？

注意，答案可能不适合表示为一个 32 位整数类型。

约束条件

• $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$

输出

如果有 $x$ 种选择三个人的方式使得满足给定条件，输出 $x$。

示例输入1

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

示例输出1

2

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

• MASHIKE、RUMOI、HABORO
• MASHIKE、RUMOI、HOROKANAI

因此，我们有两种选择方式。

示例输入2

4
ZZ
ZZZ
Z
ZZZZZZZZZZ

示例输出2

0

注意可能没有任何方式可以选择三个人使得满足给定条件。

示例输入3

5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO

示例输出3

7