No submission language available for this problem.

Background

Special for beginners, ^_^

Description

贝西正在玩方块游戏，方块编号为 1 ~ N （1 <= N <= 30000），开始时每个方块都相当于一个栈。贝西执行 P 个 （1 <= P <= 100000) 操作，操作类型有两种：

M X Y 将包含 X 的栈整体移动到包含 Y 的栈顶部;

C X 查询 X 方块下的方块数量。

请统计贝西每个操作的结果。

Format

Input

第 1 行为单个整数 P，表示操作的数量。

第 2~P+1 行：每一行都描述一个操作（注意：N 的值不会出现在输入文件中，没有一种移动操作会请求将栈移动到自身）。

Output

对每个 C 操作，都输出统计结果

Samples

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

1
0
2

Limitation

1s, 1024KiB for each test case.