题目描述

书虫背包里有 $n$ 只兔兔，第 $i$ 只兔兔被书虫编号为一个由大写字母组成的字符串 $S_i$。

书虫会 +C+，他用 +C+ 编写出了 random 函数，随机抽取出了三只兔兔。

不过书虫暂时得了神经性厌食症，书虫能吃下这三只兔兔当且仅当：

• 编号的首字母为 M，C，O 或 I 中的任意一个。
• 编号的首字母不能相同。

书虫想问有多少种选择方案使得他能吃下他选的的三只兔兔？

输入格式

第一行一个整数 $n$ 代表兔兔个数。

接下来 $n$ 行每行一个字符串 $S_i$ 代表一只兔兔。

输出格式

一行一个整数代表答案。

5
MINE
CRAFT
OLYMPIAD
IN
INFORMATICS

7

提示

样例 1 解释

有如下 $7$ 种选择方式：

• MINE，CRAFT，OLYMPIAD。
• MINE，CRAFT，IN。
• MINE，CRAFT，INFORMATICS。
• MINE，OLYMPIAD，IN。
• MINE，OLYMPIAD，INFORMATICS。
• CRAFT，OLYMPIAD，IN。
• CRAFT，OLYMPIAD，INFORMATICS。

数据规模与约定

本题采用捆绑测试。

• Subtask 1（10 pts）：$S_i$ 首字母均为 M。
• Subtask 2（30 pts）：$n \le 100$。
• Subtask 3（60 pts）：无特殊限制。

对于 $100\%$ 的数据，$1\le n\le10^5$，$1 \le |S_i| \le 11$，$S_i$ 由大写字母组成。

数据不保证 $S_i$ 互不相同。