4000066 - 集合
Time Limit : 1 秒
Memory Limit : 128 MB
现有一数集,初始为空。我们定义如下操作:
- \text{add x} 把 x 加入集合
- \text{del x} 把集合中所有与 x 相等的元素删除 (不保证删除前 x 在字典中)
- \text{ask x} 对集合中元素 x 的情况询问,如何 x 在集合中输出 'True' 否则输出 'False'。
Input
第一行是一个整数 n,表示命令数。
后面 n 行命令,如 \text{Description} 中所述。
Output
对于每次查询进行输出。
最后对于集合中所有的元素,按照字典序从小到大的顺序输出。
数据范围 0 \le n \le 10000、0 < x < 10。
Examples
Input
7 add 1 add 1 ask 1 ask 2 del 2 del 1 ask 1
Output
True False False