题目描述

约翰和贝茜在玩一个方块游戏。编号为 $1\ldots n$ 的 $n$（$1 \leq n \leq 30000$）个方块正放在地上，每个构成一个立方柱。

游戏开始后，约翰会给贝茜发出 $P$（$1 \leq P \leq 100000$）个指令。指令有两种：

1. 移动（M）：将包含 X 的立方柱移动到包含 Y 的立方柱上。
2. 统计（C）：统计含 X 的立方柱中，在 X 下方的方块数目。

写个程序帮贝茜完成游戏。

输入格式

第 $1$ 行输入 $P$ ，之后 $P$ 行每行输入一条指令，形式为 M X Y 或者 C X。

输入保证不会有将立方柱放在自己头上的指令。

输出格式

对于每个统计指令，输出一行一个整数，代表其结果。

说明/提示

部分数据范围见输入格式。

$1 \le X, Y \le n$。

数据范围与约定

编号为 $1\ldots n$ 的 $n$（$1 \leq n \leq 30000$）个方块正放在地上，每个构成一个立方柱。

游戏开始后，约翰会给贝茜发出 $P$（$1 \leq P \leq 100000$）个指令。

$1 \le X, Y \le n$。

可见测试数据

输入数据 1

6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4

输出数据 1

1
0
2

输入数据 2

1
C 9565

输出数据 2

0

输入数据 3

2
M 22857 8237
C 8333

输出数据 3

0