题目描述

给定一个字符集 $s$ 和待匹配字符串 $t$，$t$ 由小写英文字母，? 和 * 组成。给定 $q$ 次询问，对于每次询问，给定字符串 $x$，判断 $t$ 能否按照以下变换法则变成 $x$：

• 对于 $t$ 中的 ?，可以替换为一个 $s$ 中的字符。
• 对于 $t$ 中的 *，可以替换为任意个 $s$ 中不包含的小写英文字母或替换为空串。

保证最多只存在一个 * 号。

输入格式

第一行一个仅包含小写字母的字符串 $s$。

第二行一个模式串 $t$，可能包含通配符 ? 和 *，长度不超过 $10^5$。

第三行一个整数 $q$，$1 \le q \le 10^5$。

接下来 $q$ 行，每行一个非空字符串，仅包含小写字母。保证所有 $n$ 个字符串长度之和不超过 $10^5$。

输出格式

对于每个询问，在一行中输出 YES 或 NO 表示答案。

ab
a?a
2
aaa
aab

YES
NO

abc
a?a?a*
4
abacaba
abaca
apapa
aaaaax

NO
YES
NO
YES