在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号 i ,编号可重复,还有一个空箱子,现在有两种动作:
一种是 "ADD",表示向空箱子里放 m 个球,
另一种是 "QUERY”,表示说出 M 个随机整数 k_i ,分别判断编号为 k_i 的球是否在这个箱子中(存在为 "YES",否则为 "NO"),先答出者为胜。
现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。
第一行有一个整数 n ;
随后有 n 行,每行可能出现如下的任意一种形式:
第一种:一个字符串 "ADD",接着是一个整数 m ,随后有 m 个 i ;
第二种:一个字符串 "QUERY”,接着是一个整数 M ,随后有 M 个 k_i ;
输出每次 QUERY 询问的结果 "YES" 或 "NO".
样例输入
2 ADD 5 34 343 54 6 2 QUERY 4 34 54 33 66
样例输出
YES YES NO NO
0<n<=10000
0<=i<=100000000
0<m<=100
0<M<=100
0<=k_i<=100000100