#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<set>
using namespace std;
set<string>t;
int uni(string s){
	int len=s.size();
	for(int i=0;i<len;i++)
	if(s[i]=='*')return i;
	return -1;
}
bool find(string s){
	int p=uni(s);
	if(p==-1)return t.find(s)!=t.end();
	for(int i=0;i<26;i++){
		s[p]=i+'A';
		if(t.find(s)!=t.end())return true;
	}
	return false;
}
int main(){
	freopen("asm_talk.in","r",stdin);
	freopen("asm_talk.out","w",stdout);
	int m,op;
	scanf("%d",&m);
	string c;
	while(m--){
		scanf("%d",&op);
		cin>>c;
		if(op==1)t.insert(c);
		else{
			if(find(c))printf("YES\n");
			else printf("NO\n");
		}
	}
	return 0;
}