A1310. [COCI-2013_2014-contest6]#1 FONT
编程题
普及/提高-
知识点
题目描述
Little Ivica got himself a summer job at a company that produces computer fonts. The branch of the company where Ivica works at specialises in testing computer fonts and Ivica's team is responsible of testing only lowercase letters of the English alphabet.
The letters are tested so that various sentences using those letters are printed out and then manually (more accurately, visually) checked if everything is arranged properly. Only sentences which contain all 26 lowercase letter of the English alphabet (a-z) are used for testing purposes. These sentences are called test sentences.
You've probably already assumed that Ivica's job is to find test sentences. He has a dictionary which consists of N words and has to calculate how many different test sentences can be made out of those words. Every word from the dictionary can be used only once in the sentence and the order of the words in the sentence is irrelevant (i.e. “uvijek jedem sarmu” and “jedem sarmu uvijek” are equal sentences).
The letters are tested so that various sentences using those letters are printed out and then manually (more accurately, visually) checked if everything is arranged properly. Only sentences which contain all 26 lowercase letter of the English alphabet (a-z) are used for testing purposes. These sentences are called test sentences.
You've probably already assumed that Ivica's job is to find test sentences. He has a dictionary which consists of N words and has to calculate how many different test sentences can be made out of those words. Every word from the dictionary can be used only once in the sentence and the order of the words in the sentence is irrelevant (i.e. “uvijek jedem sarmu” and “jedem sarmu uvijek” are equal sentences).
输入格式
The first line of input contains the integer N (1 ≤ N ≤ 25), the number of words in the dictionary.
Each of the following N lines contains a single word from the dictionary, its length not exceeding 10
0.
All the words from the dictionary are going to be unique.
Each of the following N lines contains a single word from the dictionary, its length not exceeding 10
0.
All the words from the dictionary are going to be unique.
输出格式
The first and only line of output must contain the required number from the task.
输入输出样例
输入 #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
说明/提示
Clarification of the first example: All words but the word “a” must be used in the test sentence
because each word contains a letter that cannot be found in any other word. Therefore, there are two
possible solutions. The first one being the sentence which consists of all the words and the second one
being the sentence which consists of all the words apart from the word “a”.
Clarification of the third example: Given that the example is long, we stress that all the words from
the example consist of consecutive letters of the English alphabet.
because each word contains a letter that cannot be found in any other word. Therefore, there are two
possible solutions. The first one being the sentence which consists of all the words and the second one
being the sentence which consists of all the words apart from the word “a”.
Clarification of the third example: Given that the example is long, we stress that all the words from
the example consist of consecutive letters of the English alphabet.