Description

最多不超过10000人入住

OI小组浩浩荡荡地来到了某个酒店。（起因是这样的，老师他中彩票了，请大家到温州一日游。。。= =至于一日游为什么要住宾馆。。。老师他有钱呗。） 可是到了宾馆，老师说自己没有带钱，所以就忽悠前台小姐。小姐说，要是老师能够为宾馆提供一套入住查询系统，就免费让大家住。

Input

若干行字符，首字符是I表示入住，D表示退房，F表示查询。首字母后一个空格后是房客姓名。

Output

对于每一个查询操作输出结果。1表示找到，0表示没找到。

Sample Input

I HJ
F HJ
D HJ
F HJ
I HJ
F HJ
D HJ
I LJ
D LJ
F LJ

Sample Output

1
0
1
0

HINT

对于每一个查询操作输出结果。1表示找到，0表示没找到。

Source