分数: 300 点
问题陈述
有 N 人。的名称 i第一个人是 S_i.
我们想选择三个人,以满足以下条件:
- 每个被选中的人的名字都以
M,A,R,CorH. - 不存在多个姓名以相同字母开头的人。
这样不考虑顺序地选择三个人的方法有多少种?
请注意,答案可能不适合 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