题目描述

There are $N$ people. The name of the $i$-th person is $S_i$.

We would like to choose three people so that the following conditions are met:

• The name of every chosen person begins with M, A, R, C or H.
• There are no multiple people whose names begin with the same letter.

How many such ways are there to choose three people, disregarding order?

Note that the answer may not fit into a $32$-bit integer type.

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

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

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

在不考虑顺序的情况下，有多少种选择三个人的方法？

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

输入格式

输入内容按以下格式标准输入：

$N$
$S_1$
$:$
$S_N$

输出格式

如果有 $x$ 种方法可以选择三个人，从而满足给定条件，则打印 $x$ 。

样例 #1

样例输入 #1

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

样例输出 #1

2

样例 #2

样例输入 #2

4
ZZ
ZZZ
Z
ZZZZZZZZZZ

样例输出 #2

0

样例 #3

样例输入 #3

5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO

样例输出 #3

7

说明

数据规模与约定

• $1 \leq N \leq 10^5$
• $S_i$ 由英文大写字母组成。
• $1 \leq |S_i| \leq 10$
• $S_i \neq S_j (i \neq j)$

样例 $1$ 解释

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

• mashike"、"rumoi"、"haboro

• mashike"、"rumoi"、"horokanai

因此，我们有两种方法。

样例 $2$ 解释

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