题目描述

约翰和贝西在玩数飞盘的游戏。游戏中共有100000个飞盘，编号为1到100000。一开始，这些飞盘放在地上，自然地分成N堆。贝西接受约翰的指示，把一些飞盘叠在另一些飞盘的上面。一旦两个飞盘相叠， 彼此就再也不会分开了，所以最后叠在一起的飞盘会越来越高。约翰让贝西依次执行P条操作，操作分为两种：
 第一种是移动操作，格式为“移动X到Y的上面”。X和Y代表两个飞盘的编号，意思是将X所在的那堆飞盘，整体叠放到Y所在的那堆飞盘之上；
 第二种是统计操作，格式为“统计Z下方的飞盘数量”。Z代表一个飞盘的编号，意思是贝西需要报告在编号为Z的飞盘之下还有多少个飞盘
请编写一个程序，帮助贝西回答每条统计问题。

输入格式：

 第一行：单个整数：P，1 ≤ P ≤ 10^5
 第二行到第P + 1行：每行描述一条命令，如果这行开头的字母是 M，代表一条移动命令，后面的两个整数代表上文中的X和Y；如果开头字母是 C，代表一条统计命令。后面的整数代表上文中的Z，保证所有的移动命令都有意义，X和Y不会已经出现在同一堆盘子里。

输出格式：

 对每一个统计命令，输出正确回答，用换行符分开每个查询的结果。

输入样例#1：

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

输出样例#1：

1
0
2