Input 
ab
a?a
2
aaa
aab
Output 
YES
NO
Input 
abc
a?a?a*
4
abacaba
abaca
apapa
aaaaax
Output 
NO
YES
NO
YES