C. March

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

N 个人。第 i 个人的名字是 S_i 。小途想选择三个人,这三个人需满足以下条件:

  • 每个被选中的人的名字以 M A R C H 开头。
  • 任何两个人的名字不能以同一个字母开头。

请问:满足上述条件的三个人,有多少种不同的选择方式?不考虑顺序。

输入格式

第一行,一个整数, N

接下来 N 行,每行一个字符串。第 i 行是 S_i

输出格式

满足条件的三个人的选择方式

样例

样例1输入

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

样例1输出

2

解释:选择如下:

MASHIKE, RUMOI, HABORO

MASHIKE, RUMOI, HOROKANAI

所以,有 2 种选择方式。

样例2输入

4
ZZ
ZZZ
Z
ZZZZZZZZZZ

样例2输出

0

样例3输入

5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO

样例3输出

7

数据范围与提示

1≤N≤10^5

S i ​ 由小写英文字母组成。

1≤∣S_i​∣≤10