#include<bits/stdc++.h>
using namespace std;
set<string>ss;
string s;
bool find(string s){
	int len=s.length();
	for(int i=0;i<len;i++){
		if(s[i]=='*'){
			for(int j=0;j<26;j++){
				s[i]='a'+j;
				if(ss.find(s)!=ss.end()){
					return true;
				}
			}
		}
	}
	if(ss.find(s)!=ss.end())return true;
	return false;
}
int m,opt;
int main(){
	freopen("asm_talk.in","r",stdin);
	freopen("asm_talk.out","w",stdout);
	cin>>m;
	while(m--){
		cin>>opt>>s;
		if(opt==1){
			ss.insert(s);
		}
		else{
			if(find(s))cout<<"YES\n";
			else cout<<"NO\n";
		}
	}
}