题目描述

现有一整数集（允许有重复元素），初始为空。我们定义如下操作：

• add x 把整数 x 加入集合；
• del x 把集合中所有与整数 x 相等的元素删除；
• ask x 对集合中元素 x 的情况询问。

对上述每种操作，要求进行如下输出：

• add x 输出操作后集合中 x 的个数
• del x 输出操作前集合中 x 的个数
• ask x 先输出 $0$ 或 $1$ 表示 x 是否曾被加入集合（$0$ 表示不曾加入，$1$ 表示曾经加入），再输出当前集合中 x 的个数，中间用空格格开。

输入格式

第一行是一个整数 $n$，表示命令数。 后面 $n$ 行如题目描述的命令。

输出格式

共 $n$ 行，每行按题目描述的要求输出。

输入输出样例

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

1
2
1 2
0 0
0
2
1 0

说明/提示

👀️ 对于 $100\%$ 的数据，$1 \leq n \leq 100000$。