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

add x 把 x 加入集合

del x 把集合中所有与 x相等的元素删除(不保证删除前x在字典中)

ask x对集合中元素x 的情况询问，输出集合中 x 的个数(不保证查询前x在字典中，如果不在输出 0)

【输入格式】

第一行是一个整数n，表示命令数。(0≤n≤10000)

【输出格式】

对于每次查询进行输出。

最后对于字典中所有的元素，按照字典序从小到大的顺序输出。

每行两个数字:x和x的个数。(0<x<10000)

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

0
2
1  2