eolymp
bolt
Try our new interface for solving problems

Words

Time limit 1 second
Memory limit 64 MiB

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

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

Examples

Input example #5
moloko
6
m
mo
mol
molo
molok
moloko
Output example #5
6