4000065 - 周周学英语

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

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

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