COCI 2013/2014 Contest 6 Task 2 FONT- 글꼴 > 문제은행 : 정보올림피아드&알고리즘




2734 : 글꼴

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
10 회   
시도횟수
23 회   

문제

강빈이는 자신의 예쁜 손글씨를 컴퓨터 글꼴로 만들었다. 그는 실제로 글자가 제대로 나오는지 알아보기 위해서 문장을 만들려고 한다. 강빈이는 사전에 있는 N개의 단어 중 몇 개를 골라서 문장을 만들 것이다.



한편, 글자가 제대로 나오는지 알아보려면 'a'~'z'의 26개의 알파벳이 모두 들어있는 문장을 만들어야 한다. 문장을 만들기 위해서 사전에서 단어들을 뽑는 방법의 수를 구하는 프로그램을 작성하여라.

 

 


입력형식

첫 번째 줄에는 사전에 있는 단어의 수 N이 주어진다. (1 ≤ N ≤ 25) 두 번째 줄부터 N개의 줄에는 사전에 있는 단어들이 주어진다. 단어는 알파벳 소문자로 이루어진 길이 100 이하의 문자열이며, 같은 단어가 두 번 이상 나오지 않는다.

출력형식

강빈이가 사전에서 단어를 뽑는 방법의 수를 출력한다.

입력 예

9
the
quick
brown
fox
jumps
over
a
lazy
dog

출력 예

2

입력 예

3
a
b
c

출력 예

0

입력 예

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

출력 예

8189


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP