Ви розробляєте операційну систему і повинні створити програму для виведення списку файлів у каталозі: 'ls'. Ви хочете, щоб користувач міг виводити список лише тих файлів, які відповідають заданому шаблону, що може містити символи-замінники (*), наприклад, *.c. Символ-замінник відповідає нулю або більше символам будь-якого типу.
Перший рядок містить рядок , що складається з - символів 'a'-'z', '*' і '.'. Це шаблон. Другий рядок містить ціле число (1 \le n \le 100), яке вказує на кількість файлів у каталозі. Далі йдуть рядків, що містять імена файлів у каталозі. Кожен рядок є рядком, що містить - символів 'a'-'z' і '.'.
Вивід повинен містити імена файлів, що відповідають шаблону , кожне на окремому рядку, у тому ж порядку, в якому вони були подані на вхід.
Приклад 1