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