문제
강빈이는 자신의 예쁜 손글씨를 컴퓨터 글꼴로 만들었다. 그는 실제로 글자가 제대로 나오는지 알아보기 위해서 문장을 만들려고 한다. 강빈이는 사전에 있는 N개의 단어 중 몇 개를 골라서 문장을 만들 것이다. 한편, 글자가 제대로 나오는지 알아보려면 'a'~'z'의 26개의 알파벳이 모두 들어있는 문장을 만들어야 한다. 문장을 만들기 위해서 사전에서 단어들을 뽑는 방법의 수를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 사전에 있는 단어의 수 N이 주어진다. (1 ≤ N ≤ 25)
두 번째 줄부터 N개의 줄에는 사전에 있는 단어들이 주어진다. 단어는 알파벳 소문자로 이루어진 길이 100 이하의 문자열이며, 같은 단어가 두 번 이상 나오지 않는다.
출력
강빈이가 사전에서 단어를 뽑는 방법의 수를 출력한다.
예제1
입력
9
the
quick
brown
fox
jumps
over
a
lazy
dog
출력
2
예제2
입력
3
a
b
c
출력
0
예제3
입력
15
abcdefghijkl
bcdefghijklm
cdefghijklmn
defghijklmno
efghijklmnop
fghijklmnopq
ghijklmnopqr
hijklmnopqrs
ijklmnopqrst
jklmnopqrstu
klmnopqrstuv
lmnopqrstuvw
mnopqrstuvwx
nopqrstuvwxy
opqrstuvwxyz
출력
8189
출처
COCI 2013/2014 Contest 6 Task 2 FONT