Шахраї#7640
Кількість автомобілів у Default City, які щодня приїжджають у центр міста, значно перевищує кількість доступних паркувальних місць. Міська рада вирішила ввести оплату за паркування на міських вулицях. Плата за паркування стягується за допомогою автоматизованого сканера, що розпізнає реєстраційний номер транспортного засобу: він зчитує послідовність цифр і букв на номері, а також перевіряє її в базі даних реєстрації транспортних засобів, щоб гарантувати, що попередня плата за паркування була сплачена. В іншому випадку автоматично видається штраф власнику транспортного засобу.
Як тільки була введена плата за паркування, з'явилися шахраї. Деякі власники транспортних засобів на час паркування почали закривати шматками паперу одну або кілька цифр чи букв номерного знака транспортного засобу, таким чином роблячи неможливим для поточної версії автоматизованого сканера розпізнати їх реєстраційний номер і виписати штраф.
Рада Default City заснувала Fraud Busters Initiative (FBI) для розробки рішення, яке запобігатиме такому шахрайству. Одним із рішень, запропонованих FBI, було розширити дані, які розпізнаються сканером (наприклад, тип і колір транспортного засобу), а також виключати зі списку підозрюваних будь-які транспортні засоби, виявлені в іншому місці в цей час. Така інформація має допомогти визначити правильний автомобіль, звужуючи пошук у базі даних реєстрації транспортного засобу.
Ви працюєте в FBI. Ваші колеги вже написали всі складні частини програмного забезпечення для розпізнавання, які аналізують різні функції автомобіля і надають вам список реєстраційних кодів, які потенційно можуть належати сканованому автомобілю. Вам слід взяти цей список разом зі сканованим кодом номерного знака (який може бути частково розпізнаним) і знайти всі реєстраційні коди, які йому відповідають.
Перший рядок містить символів коду, розпізнаних сканером. Код містить цифри, великі літери англійського алфавіту і символ "*" (зірочка). Зірочка представляє цифру або літеру, яку не зміг розпізнати сканер.
Другий рядок містить кількість (1 \le n \le 1000) номерних знаків транспортних засобів з реєстраційної бази даних.
Кожен з наступних рядків містить реєстраційний код транспортного засобу. Код представляє собою послідовність з цифр і великих англійських літер. Усі коди в рядках різні.
У першому рядку виведіть кількість номерних знаків (0 \le k \le n), які відповідають коду, розпізнаному сканером. Код сканера відповідає коду в базі даних, якщо символи у всіх відповідних позиціях кодів однакові або код сканера у відповідній позиції містить "*".
У наступних рядках слід вивести відповідні коди, по одному в рядку, у тому ж порядку, як вони надходять на вхід.
Приклад 1