AT_abc089_c [ABC089C] March
题目描述
有 $N$ 个人，第 $i$ 个人的名字为 $S_i$。
你想从中选出 $3$ 个人，使得满足以下条件：
- 所有人的名字都以 `M`、`A`、`R`、`C`、`H` 中的某一个字母开头。
- 选中的三个人的名字开头字母各不相同。
请计算满足这些条件的选法有多少种。注意，选取的顺序不计入方案数。
如果答案可能超出 $32$ 位整数范围，请注意数据类型的选择。
输入格式
输入以如下格式从标准输入读入：
> $N$
> $S_1$
> $S_2$
> $\vdots$
> $S_N$
输出格式
输出满足条件的选法总数 $x$。
说明/提示
## 限制条件
- $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$ 种选法。
## 样例解释 2
请注意，如果不存在满足条件的选法，也要输出 $0$。
由 ChatGPT 4.1 翻译