4000065 - 周周学英语

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

周周快要考托福了,这几天,周周每天早上都起来记英语单词。玩仔时不时地来考一考周周:玩仔会询问周周一个单词,如果玩仔背过这个单词,周周会告诉玩仔这个单词的意思,不然周周会跟玩仔说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如"You"和"you"是一个单词。

Input

首先输入一个 n (1n100000)n\ (1 \le n \le 100000) 表示事件数。接下来 nn 行,每行表示一个事件。每个事件输入为一个整数 dd 和一个单词 wordword(单词长度不大于 2020),用空格隔开。如果 d=0d=0,表示周周记住了 wordword 这个单词,如果 d=1d=1,表示这是一个 测试,测试周周是否认识单词 wordword(玩仔不会告诉周周这个单词的意思)。事件的输入是按照时间先后顺序输入的。

Output

对于玩仔的每次 测试,如果周周认识这个单词,输出一行"Yes", 否则输出一行"No"。

Examples

Input
复制

5
0 we
0 are
1 family
0 Family
1 Family

Output
复制

No
Yes

Input
复制

4
1 jisuanji
0 Jisuanji
0 JISUANJI
1 JiSuanJi

Output
复制

No
Yes

Hint

先将所有单词处理成全小写字母以后再处理。