书虫背包里有 n 只兔兔,第 i 只兔兔被书虫编号为一个由大写字母组成的字符串 S_i 。
书虫会 +C+,他用 +C+ 编写出了 random 函数,随机抽取出了三只兔兔。
random
不过书虫暂时得了神经性厌食症,书虫能吃下这三只兔兔当且仅当:
M
C
O
I
书虫想问有多少种选择方案使得他能吃下他选的的三只兔兔?
第一行一个整数 n 代表兔兔个数。
接下来 n 行每行一个字符串 S_i 代表一只兔兔。
一行一个整数代表答案。
5 MINE CRAFT OLYMPIAD IN INFORMATICS
7
有如下 7 种选择方式:
MINE
CRAFT
OLYMPIAD
IN
INFORMATICS
本题采用捆绑测试。
对于 100\% 的数据, 1\le n\le10^5 , 1 \le |S_i| \le 11 , S_i 由大写字母组成。
数据不保证 S_i 互不相同。