时间限制：1秒　　内存限制：256M

---

题目描述

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

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

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

输入格式

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

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

保证所有单词不同。

输出格式

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

输入输出样例 #1

输入 #1

9
the
quick
brown
fox
jumps
over
a
sleazy
dog

输出 #1

2

输入输出样例 #2

输入 #2

3
a
b
c 

输出 #2

0

输入输出样例 #3

输入 #3

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

输出 #3

8189

说明/提示

【数据范围与约定】

\(1\le N\le 25\)。

【样例解释】

样例 1 解释

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

样例 3 解释

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