维护字典

题目描述

字典(Dictionary)，指的是一个由字符串构成的集合。

你的任务是，维护一个可重字典 $D$，支持如下操作：

1. 添加一个字符串 $S$ 指令格式为：1 s
2. 查询字符串 $S$ 在 $D$ 中出现的次数，将其输出。 指令格式为：2 s
3. 删除字符串 $S$，若 $S$ 出现了多次，则只删除一次，若 $S$ 未出现过，输出error。 指令格式为：3 s

输入格式

输入第一行，包含一个整数 $Q$，表示操作次数。 接下来 $Q$ 行，每行一条操作指令，如上所述。

数据范围

$Q \le 10^6$ $\sum |S| \le 10^7$ $S_i$ 仅包含小写字母。

输出格式

对于每组要求输出的指令，输出一个字符串。

样例 #1

样例输入 #1

8
1 abc
1 aaa
1 aaa
2 aaa
2 abc
3 abc
2 abc
3 orange

样例输出 #1

2
1
0
error