饱食

书虫背包里有 $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$ 互不相同。