5589: P6873 [COCI 2013/2014 #6] FONT

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

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

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

Input

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

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

保证所有单词不同。

Output

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

Sample Input Copy

9
the
quick
brown
fox
jumps
over
a
sleazy
dog

Sample Output Copy

2

HINT

$1\le N\le 25$。


【样例解释】

样例 1 解释

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

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