eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Слова

Слова

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #5
moloko
6
m
mo
mol
molo
molok
moloko
Вихідні дані #5
6
Джерело II етеп Всеукраїнської олімпіади з інформатики в Житомирській обл.