#include<cstdio>
#include<string>
#include<iostream>
#include<set>
using namespace std;
set<string> s;
int main()
{
  freopen("asm_talk.in", "r", stdin);
  freopen("asm_talk.out", "w", stdout);
  ios::sync_with_stdio(false);
  int m, op;
  string str;
  cin >> m;
  for(int i = 0; i < m; i++){
    cin >> op >> str;
    if(op == 1) s.insert(str);
    else {
      int pos = str.find('*');
      bool ok = false;
      if(pos != string::npos){
        for(char ch = 'a'; ch <= 'z'; ch++){
          str[pos] = ch;
          if(s.count(str)){
            ok = true;
            break;
          }
        }
      }else if(s.count(str)) ok = true;
      if(ok) puts("YES"); else puts("NO");
    }
  }
  return 0;
}