#2474. 方块栈

方块栈

Description

贝西正在玩方块游戏,方块编号为1N1N30,0001~N(1≤N ≤30,000),开始时每个方块都相当于一个栈。贝西执行PP 1P100,000(1≤P ≤100,000)操作,操作类型有两种:MM XX YY ,将包含X 的栈整体移动到包含Y 的栈顶部;CC XX ,查询XX 方块下的方块数量。请统计贝西每个操作的结果。

Format

Input

第1行为单个整数PP ,表示操作的数量。第2P+12~P +1行:每一行都描述一个操作(注意:NN 的值不会出现在输入文件中,没有一种移动操作会请求将栈移动到自身)。

Output

对每个CC操作,都输出统计结果。

Samples

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

来源

POJ1988