题目描述

现有一字典，初始为空。我们定义如下命令：

1、add x，把 x 加入集合；

2、del x 把集合中所有与 x 相等的元素删除（不保证删除时 x 在字典中）；

3、ask x 对集合中元素 x 的情况询问，输出集合中 x 的个数（不保证查询时 x 在字典中，如果不在输出 $0$）。

题目格式

输入

输入有 $n+1$ 行，其中：

第一行，一个整数 $n$，代表命令的数量。

接下来 $n$ 行上述3种命令。

输出

输出有若干行，其中：

对于每次查询（即ask x命令）进行输出。

最后对字典中的所有元素按照字典序从小到大的顺序输出，每行两个数字，分别是数字 $x$ 以及 $x$ 的个数。

题目样例

7
add 1
add 6
add 1
add 6
del 6
ask 6
ask 1

0
2
1 2

题目解释

这道题目本质上是想让大家熟悉并熟练Python中字典的使用方法。所以，请打开Python字典和Python字典排序进行学习。