问题 3400 --测试打印机

3400: 测试打印机

题目描述

          小明作为打印机公司的职员,现在的任务就是测试打印机。今天测试的任务非常简单,只要测试新机器能否打出完整的小写字母表。
        但是,客户们都担心公司有作弊,因此要求小明有更贴近实际应用的测试。在字典中任意选出几个单词组成一句话,进行测试。字典中的单词当然不同,每个单词最多使用一次,使用了同一批单词的话,视为同一句话。
      但是小明又有他的测试任务:必须包含所有26个小写英文字母。小明想要知道,最多可以组成多少个测试语句。 

输入

第一行一个整数(1<=N<=25),表示单词数目。
接下来N行,每一行一个字符串,表示单词。仅包含小写字母,长度不超过100.

输出

可以组成的测试语句的数目。

样例输入输出

输入#1 复制
9
the
quick
brown
fox
jumps
over
a
sleazy
dog
输出#1 复制
2

提示

样例1解释:包含a的单词有两个,其他单词都必须全部包含。

序号 标题 作者 发表时间 费用 订购数 操作