Дан некоторый набор букв и словарь. Ваша задача - подсчитать, сколько различных слов из словаря можно составить из этих букв.
В первой строке файла INPUT.TXT записано число N - количество слов в словаре (0 ≤ N ≤ 1000). В следующих N строках файла записано по одному слову из словаря. Слова содержат от 1 до 10 маленьких английских букв. Все слова в словаре различны. В последней строке файла записан набор букв (от 1 до 100 букв).
Запишите в файл OUTPUT.TXT количество различных слов из словаря, которые можно составить из заданного набора букв.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 7
ant
bee
cat
dog
ewe
fly
gnu
bew
| 0 |
| 2 | 7
bee
fly
cat
dog
ant
ewe
gnu
tancugd
| 3 |
