题目描述

在操作系统的命令行界面（CLI）中，文件名通配符是十分常见的功能。最常用的两个通配符分别是：星号（*）——可以匹配零个或任意多个任意字符；问号（?）——恰好匹配一个任意字符。

给定一个包含通配符的模式串，以及若干文件名，请判断每个文件名是否能被该模式串匹配。

输入格式

第一行是一个由小写字母和通配符组成的模式串。

第二行包含一个整数 $n$，表示文件的个数。

接下来 $n$ 行，每行一个仅包含小写字母的字符串，表示文件名。

输出格式

输出 $n$ 行，每行一个 YES 或 NO，表示对应文件名能否被模式串匹配。

样例

*aca?ctc
6
acaacatctc
acatctc
aacacatctc
aggggcaacacctc
aggggcaacatctc
aggggcaacctct

YES
YES
YES
YES
YES
NO

提示

对于 $100 \%$ 的数据

• 模式串和文件名长度不超过 $100000$
• $1 \le n \le 100$
• 模式串中通配符个数不超过 $10$