Words

Из слова «молоко» можно составить слово «коло». Сколько слов из заданного словаря можно составить, используя буквы заданного слова, причем каждую букву можно использовать не более одного раза.

Входные данные: В первой строке записано заданное слово, во втором - число N, количество слов в словаре. Далее идет N строк - слова со словаря. Выходные данные: Единственное число - количество слов, которые можно составить из заданного слова.

Examples