Слова

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

Входные данные

В первой строке записано заданное слово, во втором - число N, количество слов в словаре.Далее идет N строк - слова со словаря.

Выходные данные

Единственное число - количество слов, которые можно составить из заданного слова.

Примеры