饱食

题目背景

题目描述

书虫背包里有 $n$ 只兔兔,第 $i$ 只兔兔被书虫编号为一个由大写字母组成的字符串 $S_i$。 书虫会 +C+,他用 +C+ 编写出了 `random` 函数,随机抽取出了三只兔兔。 不过书虫暂时得了神经性厌食症,书虫能吃下这三只兔兔当且仅当: - 编号的首字母为 `M`,`C`,`O` 或 `I` 中的任意一个。 - 编号的首字母不能相同。 书虫想问有多少种选择方案使得他能吃下他选的的三只兔兔?

输入输出格式

输入格式


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

输出格式


一行一个整数代表答案。

输入输出样例

输入样例 #1

5
MINE
CRAFT
OLYMPIAD
IN
INFORMATICS

输出样例 #1

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$ 互不相同。