题面

在赛氪 OJ 的编程竞赛筹备中，需要从参赛选手中挑选出 3 人组成特别小组。不过，有特殊的选拔规则：

• 被选中的 3 人，他们的名字必须分别以 M、A、R、C、H 中的不同字符开头（即 3 个人的名字首字母需从这几个里选且不重复 ）。
• 不能有多人名字首字母相同的情况（比如选了两个首字母为 M 的人 ）。

现在，给定参赛选手的名字列表，需要计算出符合条件的选法一共有多少种，以此为小组选拔提供支持。

输入描述

输入从标准输入按以下格式给出：

• 第一行：一个整数 ( N ) ，表示参赛选手的人数
• 第二行：( N ) 个字符串 ( S_1, S_2, \dots, S_N ) ，代表每个选手的名字

数据范围：

• ( 1 \leq N \leq 10^5 )
• 每个名字 ( S_i ) 是英文字母组成的字符串，且长度 ( |S_i| \geq 1 )
• 名字首字母 ( S_i[0] ) 是大写英文字母

输出描述

输出一个整数，表示符合条件（选 3 人，且 3 人名字首字母为 M、A、R、C、H 中的不同字符 ）的选法总数。

样例输入 1

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

样例输出 1

2

样例输入 2

4
ZZ
ZZZ
Z
ZZZZZZZZZZ

样例输出 2

0

样例输入 3

5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO

样例输出 3

7