P6873 [COCI 2013/2014 #6] FONT

我们定义测试句为包含所有小写英文字母的字符串。 现在给你 $N$ 个单词，请问这些单词最多能组成多少个测试句。 每个单词只能在测试句中使用一次，而单词在句子中的顺序不考虑，即 `uvijek jedem sarmu` 和 `jedem sarmu uvijek` 是相等的。

输入的第一行包含整数 $N$，即单词个数。 接下来 $N$ 行，每行一个单词，其长度不超过 $100$ 。 保证所有单词不同。

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

#### 【数据范围与约定】 $1\le N\le 25$。 #### 【样例解释】 #### 样例 1 解释 除 `a` 外的所有单词都必须在测试句子中使用，因为每个单词都包含一个在其他单词中找不到的字母。因此，有两个方案。第一个是包含所有单词的句子，第二个是由除 `a` 之外的所有单词组成的句子。 #### 样例 3 解释 这个样例由英语小写连续字母组成。 #### 【说明】 **题目译自 [COCI2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST #6](https://hsin.hr/coci/archive/2013_2014/contest6_tasks.pdf) _T2 FONT。_**