#include<bits/stdc++.h>
using namespace std;

int n,opt;
string s,t;
set<string>se;

int main(){
	//freopen("a.in","r",stdin);
	freopen("asm_talk.in","r",stdin);
	freopen("asm_talk.out","w",stdout);
	ios::sync_with_stdio(false);
	cin>>n;
	while(n--){
		cin>>opt>>s;
		if(opt==1)se.insert(s);
		else{
			int ok=0,pos=-1;t=s;
			for(int i=0;i<s.size();i++)if(s[i]=='*')pos=i;
			if(pos>=0){
				for(char i='a';i<='z';i++){
					t[pos]=i;
					if(se.count(t)){ok=1;break;}
				}
				if(ok)cout<<"YES"<<endl;
				else cout<<"NO"<<endl;
			}else{
				if(se.count(s))cout<<"YES"<<endl;
				else cout<<"NO"<<endl;
			}
		}
	}
	return 0;
}