Description

贝西正在玩方块游戏，方块编号为$1～N（1≤N ≤30,000）$，开始时每个方块都相当于一个栈。贝西执行$P$个$（1≤P ≤100,000）$操作，操作类型有两种：$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