#11509. 饱食

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

题目描述

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

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

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

  • 编号的首字母为 MCOI 中的任意一个。
  • 编号的首字母不能相同。

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

输入格式

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

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

输出格式

一行一个整数代表答案。

样例

样例输入 #1

5
MINE
CRAFT
OLYMPIAD
IN
INFORMATICS

样例输出 #1

7

提示

样例 1 解释

有如下 7 种选择方式:

  • MINECRAFTOLYMPIAD
  • MINECRAFTIN
  • MINECRAFTINFORMATICS
  • MINEOLYMPIADIN
  • MINEOLYMPIADINFORMATICS
  • CRAFTOLYMPIADIN
  • CRAFTOLYMPIADINFORMATICS

数据范围与提示

本题采用捆绑测试。

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