题目描述

“人呐都不知道，自己不可以预料，直升机刚一出圣地亚哥就把我丢到你们船上，说中央已经决定了，让我来帮忙监听无线电信号……”
美国海军“无蛤”号电子测量船的船长，斯科特·华莱士继续把玩着手中的鸭嘴笔，“咱们就在你要监听的那个人工智能舰队眼皮底下，你怎么知道这么作死没问题？”
“管它呢，我告诉你一点人生的经验，有事就坐那个撤，”Asm.Def瞟了一眼窗外为“无蛤”号护航的151“雪风”号驱逐舰，“它跑得比谁都快。”
华莱士的内心此时是崩溃的。“来人，把Asm.Def塞进意大利炮，打出去。我从未见过有如此厚颜……”
“住手！”Asm.Def大喊。
“我们在圣地亚哥找到的数据表明，人工智能发出的无线电信号遵循一定模式，据此可以预测它们的行动。”

Asm.Def检测到了一系列无线电信号，每个信号都是由小写字母组成，长度<=25的字符串。他有时会查询，某个字符串T是否已被检测到。T中可能会包含一个通配符*，代表这一位可以是任意字母。

输入格式

第一行一个整数m，表示操作数量。
接下来m行每行一个操作，为如下两种之一：
1 S：表示Asm.Def新检测到了一个信号S。
2 T：表示查询信号T是否已被检测到。有则输出YES，否则输出NO。T中至多包含一个通配符*。

输出格式

对每个2操作，输出一行YES或NO。

样例输入

6
1 ab
2 ab*
1 abc
1 adc
2 *d
2 abc

样例输出

NO
NO
YES

数据范围：

30%的数据，T中没有通配符.
70%的数据，m<=1000.
100%的数据，m<=10^5.
S、T都是长度不超过25的小写字母串，但部分T中可能包含通配符。

限制

每个测试点时间1秒，内存128MiB

来源

“Asm.Def战记之太平洋”杯