当前没有测试数据。

题目描述

有n个字符串，从中选出几个，使得所有字符中包括了从a到z的所有字母,问有几种方案。

输入格式

第一行一个n(1<=n<=25)，表示字符串个数

接下来个n字符串，长度不超过100

输出格式

一行，表示方案个数

样例

输入1

9 
the 
quick 
brown 
fox 
jumps 
over 
a 
sleazy 
dog

输出1

2

输入2

3 
a 
b 
c 

输出2

0

输入3

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

输出3

8189

数据范围与提示

对于50%的数据，n<=10.