4000066 - 集合

通过次数

3

提交次数

5

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 100000 < x < 10

Examples

Input

7
add 1
add 1
ask 1
ask 2
del 2
del 1
ask 1

Output

True
False
False