暂无测试数据。

题目描述

Sio 在 OJ 搜题。但因为 OJ 已经是十几年前的产物了，所以搜索功能非常垃圾。Sio 被搞得心态爆炸，于是决定自己写一个题目检索器。

具体来说，请你实现一个题目检索器，完成如下功能：

1. A x：加入一道题 $x$ 或判断其已存在。
2. D x ：删除一道题 $x$ 或判断其不存在。
3. Q x：查询一道题 $x$ 是否存在。

其中，每道题都由一个独一无二的题号来代表，用一个不超过六位的数字表示（可能含有前导零）。两道题目被认为相同，当且仅当其题号是相同的。

输入格式

第一行一个数字 $q$，表示操作数量。

接下来 $q$ 行，每行代表一个操作，格式如上所述。

输出格式

对于 $q$ 个操作，分别输出一个字符串，表示操作执行信息。具体地，对于三种操作：

1. A 操作：若加入的题目已然存在，输出 NO，否则输出 YES。
2. D 操作：若加入的题目本不存在，输出 NO，否则输出 YES。
3. Q 操作：若查询的题目存在，输出 YES，否则输出 NO。

数据范围

对于 $100\%$ 的数据，保证 $q\le 10^7$，$x$ 均为一个不超过六位的数字（可能含有前导零）。

本题共 $10$ 个测试点，各测试点详细信息见下表。

测试点编号	$q\le$	特殊性质
$1$	$10^6$	AB
$2$	$10^6$	A
$3$	$10^6$	B
$4$	$10^3$	C
$5$	$10^6$	C
$6$	$10^6$	C
$7$	$10^3$	无
$8$	$10^6$	无
$9$	$10^6$	无
$10$	$10^6$	无

特殊性质 A：保证不存在操作 D。

特殊性质 B：保证不存在操作 Q。

特殊性质 C：保证每一次 A 操作的 $x$ 不存在，D 操作的 $x$ 存在。

6
A 1000
A 1001
A 1000
Q 1001
D 1001
Q 1001

YES
YES
NO
YES
YES
NO

6
A 1
A 2
A 3
Q 1
Q 2
Q 3

YES
YES
YES
YES
YES
YES

6
Q 1
Q 2
D 1
D 2
A 1
A 2

NO
NO
NO
NO
YES
YES