Description

玩个简单游戏，有N(1<=N<=100)个木块，分别标上1.2...N的标签号。游戏开始时，N个木块排成N个堆（即每个堆只有一个木块）。接着，有2种操作：M操作和C操作，M A B表示将标签为A的木块所在的堆全部移到标签为B的木块所在的堆上，C A表示计数标签为A的木块下方的木块个数（不包括A木块）。

Input

只有一组测试数据，其中： 第1行：正整数P（1<=P<=100），表示接下来操作的次数 第2...P+1行:每行以‘M’或‘C’字符开头，如果是‘M’字符开始，则后面还包括两个标签号A，B，其中A, B所在的堆一定不同。如果是‘C’字符开始，则后面还包括一个标签号A.

Output

对于每次C操作，输入计数值.

Sample

Input

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

Output

1
2
2

Source: hxm