Задача
Требуется определить подходит ли заданное слово под заданный шаблон. Шаблон задается большими латинскими буквами, знаками "?" - любой символ, "*" - любая последовательность символов (даже пустая).
Входные данные
В первых двух строках записаны шаблон и слово: в одной из них записан шаблон - последовательность больших латинских букв, "?" и "*", в другой - слово, состоящее только из больших латинских букв (строки короче 100 символов).
Выходные данные
Вывести YES, если слово подходит, NO, если не подходит.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
ABBCDA
A*CDA
|
YES |
2 |
AADAAVA
A*DA*AA*
|
NO |