← 返回题目列表

AtCoder · abc089_c

C. 三月

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 人。的名称 i第一个人是 S_i.

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

  • 每个被选中的人的名字都以 M, A, R, C or 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