#include<iostream>
#include<string>
using namespace std;
int main()
{
std::string x;
cin>>x;
int mark[26]={0},ans=1;
for(int i=0;i<x.length();i++)
{
mark[x[i]-97]++;
}
std::string in;
cin>>in;
int n;
cin>>n;
std::string q[n];
for(int i=0;i<n;i++)
{
cin>>q[i];
std::string cpy=in;
int len=q[i].length();
for(int j=0;j<cpy.length();j++)
{if(cpy==q[i]){ans=1;break;}
if(cpy[j]=='?')
{
if(mark[q[i][j]]!=1){ans=0;break;}
else{
std::string p=q[i][j];
cpy.replace(j,1,p);}
}
if(cpy[j]=='*')
{
if(mark[q[i][j]]==1)
{
cpy.erase(j,1);
}
else
{std::string temp;
int m=j;
while(mark[q[i][m]]==0)
{
m++;
std::string p=q[i][m-1];
temp.append(p);
}
cpy.replace(j,m-j,temp);
}
}
else
{
if(cpy[j]!=q[i][j]){ans=0;break;}
}
if(ans==0){cout<<"NO"<<endl;}
else{cout<<"YES"<<endl;}
}
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBzdGQ6OnN0cmluZyB4OwogICAgY2luPj54OwogICAgaW50IG1hcmtbMjZdPXswfSxhbnM9MTsKICAgIGZvcihpbnQgaT0wO2k8eC5sZW5ndGgoKTtpKyspCiAgICB7CiAgICAgICAgbWFya1t4W2ldLTk3XSsrOwogICAgfQogICAgc3RkOjpzdHJpbmcgaW47CiAgICBjaW4+PmluOwogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBzdGQ6OnN0cmluZyBxW25dOwogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBjaW4+PnFbaV07CiAgICAgICAgc3RkOjpzdHJpbmcgY3B5PWluOwogICAgICAgIGludCBsZW49cVtpXS5sZW5ndGgoKTsKICAgICAgICBmb3IoaW50IGo9MDtqPGNweS5sZW5ndGgoKTtqKyspCiAgICAgICAge2lmKGNweT09cVtpXSl7YW5zPTE7YnJlYWs7fQogICAgICAgICAgICBpZihjcHlbal09PSc/JykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYobWFya1txW2ldW2pdXSE9MSl7YW5zPTA7YnJlYWs7fQogICAgICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgc3RkOjpzdHJpbmcgcD1xW2ldW2pdOwogICAgICAgICAgICAgICAgICAgIGNweS5yZXBsYWNlKGosMSxwKTt9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoY3B5W2pdPT0nKicpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKG1hcmtbcVtpXVtqXV09PTEpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBjcHkuZXJhc2UoaiwxKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7c3RkOjpzdHJpbmcgdGVtcDsKICAgICAgICAgICAgICAgIGludCBtPWo7CiAgICAgICAgICAgICAgICAgICAgd2hpbGUobWFya1txW2ldW21dXT09MCkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIG0rKzsKICAgICAgICAgICAgICAgICAgICAgICAgc3RkOjpzdHJpbmcgcD1xW2ldW20tMV07CiAgICAgICAgICAgICAgICAgICAgICAgIHRlbXAuYXBwZW5kKHApOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBjcHkucmVwbGFjZShqLG0taix0ZW1wKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGNweVtqXSE9cVtpXVtqXSl7YW5zPTA7YnJlYWs7fQogICAgICAgICAgICB9CgogICAgICAgIGlmKGFucz09MCl7Y291dDw8Ik5PIjw8ZW5kbDt9CiAgICAgICAgZWxzZXtjb3V0PDwiWUVTIjw8ZW5kbDt9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K