Підбирач Партнерів
У комп'ютерних науках, зіставлення з шаблоном — це процес перевірки, чи відповідає певна послідовність заданому шаблону. Шаблони зазвичай задаються за допомогою мови на основі регулярних виразів. У цій задачі ми будемо використовувати простий регулярний вираз для вираження шаблонів на послідовностях десяткових цифр. Шаблон — це послідовність з однієї або більше десяткових цифр '0' ...'9', зірочок '*' та знаків решітки '#'. '*' позначає послідовність парної кількості цифр, тоді як '#' позначає послідовність непарної кількості цифр. Наприклад, шаблон "129" відповідає лише послідовності 129. Шаблон "1*3" відповідає всім послідовностям, що починаються з 1, закінчуються на 3 і мають парну кількість десяткових цифр між першою та останньою цифрами. Як інший приклад, шаблон "#55" відповідає послідовностям 155, 12355, 1234555, але жодній з послідовностей 55, 1255, 123455. Ваше завдання — написати програму, яка визначить, чи відповідає дана послідовність заданому шаблону.
Вхідні дані
Ваша програма буде протестована на одному або більше наборах даних. Кожен набір даних містить один шаблон і одну або більше послідовностей для зіставлення. Перша строка кожного набору даних задає шаблон, а наступні рядки задають послідовності для зіставлення з цим шаблоном. Кінець набору даних (крім останнього) позначається словом "END" (без лапок). Кінець останнього набору даних позначається словом "QUIT". Усі рядки мають довжину 100000 символів або менше.
Вихідні дані
k.s. результат
Де k — номер тестового випадку (починаючи з одного), s — номер послідовності (починаючи з одного в межах кожного тестового випадку), а результат — це або слово "match", якщо даний рядок відповідає шаблону, або слово "not", якщо не відповідає.