题目描述

我们定义测试句为包含所有小写英文字母的字符串。

现在给你 $N$ 个单词，请问这些单词最多能组成多少个测试句。

每个单词只能在测试句中使用一次，而单词在句子中的顺序不考虑，即 uvijek jedem sarmu 和 jedem sarmu uvijek 是相等的。

输入格式

输入的第一行包含整数 $N$，即单词个数。

接下来 $N$ 行，每行一个单词，其长度不超过 $100$ 。

保证所有单词不同。

输出格式

输出最多能组成多少个测试句。

9
the
quick
brown
fox
jumps
over
a
sleazy
dog

2

3
a
b
c 

0

15
abcdefghijkl
bcdefghijklm
cdefghijklmn
defghijklmno
efghijklmnop
fghijklmnopq
ghijklmnopqr
hijklmnopqrs
ijklmnopqrst
jklmnopqrstu
klmnopqrstuv
lmnopqrstuvw
mnopqrstuvwx
nopqrstuvwxy
opqrstuvwxyz 

8189

提示

【数据范围与约定】

$1\le N\le 25$。

【样例解释】

样例 1 解释

除 a 外的所有单词都必须在测试句子中使用，因为每个单词都包含一个在其他单词中找不到的字母。因此，有两个方案。第一个是包含所有单词的句子，第二个是由除 a 之外的所有单词组成的句子。

样例 3 解释

这个样例由英语小写连续字母组成。

【说明】

题目译自 COCI2013-2014 CONTEST #6 T2 FONT。