Із слова «молоко» можна скласти слово «коло». Скільки слів з даного словника можна скласти використовуючи букви вихідного слова, кожну букву використовуючи не більше одного разу.

Вхідні дані:

В першому рядку записано вихідне слово. в другому - число N кількість слів словника. Далі іде N рядків - слова словника.

Вихідні дані:

Одне число - кількість слів, які можна скласти з вихідного слова.