题目描述

从整数 $0$ 开始，进行若干次形如 $d \times 10^k$ 的加法或减法操作，其中 $d$ 是 $0$ 到 $9$ 之间的一个数字。

你需要支持查询：当前结果的十进制表示中，某个数字出现了多少次。

输入格式

第一行包含一个整数 $n$，表示操作次数。

接下来 $n$ 行，每行表示以下三种操作之一：

• A d k：表示将当前结果加上 $d \times 10^k$；
• S d k：表示将当前结果减去 $d \times 10^k$；
• Q d：表示询问当前结果的十进制表示中，数字 $d$ 出现了多少次。

输出格式

对于每个询问操作，输出一行一个整数，表示该询问时当前结果中数字 $d$ 的出现次数。

样例

样例输入 1

11
A 1 2
Q 0
Q 1
Q 2
S 4 1
Q 0
Q 1
Q 6
S 6 1
Q 0
Q 1

样例输出 1

2
1
0
1
0
1
1
0

样例解释

第一次操作 A 加上 $100$，两次 S 操作分别减去 $40$ 和 $60$。

数据范围

对于 $100\%$ 的数据：

• $1 \le n \le 50\,000$；
• $1 \le k \le 10^9$；
• $0 \le d \le 9$；
• 操作过程中结果始终为非负数。

子任务约束：