#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;
set<string> t;
int m,cnt,z;
string s;
int main()
{
	freopen("asm_talk.in","r",stdin);
	freopen("asm_talk.out","w",stdout);
	cin>>m;
	while(m--)
	{
		cin>>z>>s;
		if(z==1){
			t.insert(s);
		}
		else {
			bool flag=0;
			cnt=-1;
			for(int i=0;i<s.size();i++)
			if(s[i]=='*'){
				cnt=i;break;
			}
			if(cnt==-1){
				if(t.find(s)!=t.end())
				{
					cout<<"YES"<<endl;
				}
				else cout<<"NO"<<endl;
				continue;
			}
			for(char i='a';i<='z';i++)
			{
				s[cnt]=i;
				if(t.find(s)!=t.end())
				{
					cout<<"YES"<<endl;flag=1;break;
				}
			}
			if(!flag)cout<<"NO"<<endl;
		}
	}
	return 0;
}