Цензура

Вхідні дані

Перший рядок містить цілі числа $n$ (1 \leq n \leq 100) — кількість символів в алфавіті, $m$ (1 \leq m \leq 100) — довжина рядків, які потрібно згенерувати, та $p$ (0 \leq p \leq 10) — кількість заборонених підрядків. Наступний рядок містить $n$ символів з кодами більшими за $32$ — символи алфавіту. Далі йде $p$ рядків, у кожному з яких міститься заборонений рядок довжиною не більше $\min (m,10)$, що складається лише з символів алфавіту.

Вихідні дані

Виведіть відповідь у першому рядку.

Приклади