文件读写

输入文件warehouse.in 输出文件warehouse.out

限制

• 1000ms
• 512MB

题目描述

徐老师最近开了一家羊腿小店！

徐老师提前进了一批羊腿放在仓库，现在徐老师想给这些羊腿编号，并且设计一个仓管系统来管理羊腿的进出，这样可以方便他对账

在这个仓管系统中，徐老师设计了三种不同的命令：

1. A x 表示新进了一只羊腿，编号为 $x$
2. D x 表示卖出了一只羊腿，编号为 $x$
3. Q x 表示在系统中查询编号为 $x$ 的羊腿是否在仓库中

这里徐老师会给每一个羊腿设计一个独一无二的六位数字编号（可能含有前导零）

输入格式

第一行包含一个整数 $n$，表示徐老师接下来在仓管系统中依次进行了 $n$ 次操作

接下来 $n$ 行，每行代表一个命令，保证命令一定合法

输出格式

对于每次操作：

1. 对于 A x 操作，若编号为 $x$ 的羊腿已经存在于系统，则输出 Error，否则输出 Yes
2. 对于 D x 操作，若编号为 $x$ 的羊腿不存在于系统中，则输出 Error，否则输出 Yes
3. 对于 Q x 操作，若编号为 $x$ 的羊腿存在于系统中，则输出 Yes，否则输出 No

数据范围

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

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

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

6
A 001000
A 001001
A 001000
Q 001001
D 001001
Q 001001

Yes
Yes
Error
Yes
Yes
No

6
Q 000001
Q 000002
D 000001
D 000002
A 000001
A 000002

No
No
Error
Error
Yes
Yes