说明

    话说上次伟神和肖神去买东西，由于伟神身材瘦削，体力不支所以没能把肖神想要的东西都背回来，最后还是在基地同学的帮助下，才勉强背回了价值最大的物品。对于这个事情，肖神非常不满，于是，肖神为伟神制定了一套锻炼身体的方案。肖神从网上网购了 N 个石块(1<=N<=30000)。这些石块的编号从1到N不等。肖神接着会让伟神做 P 个动作(1<=P<=100000)。这些动作包含两种：堆放和计算数量。
    （1）若肖神让伟神堆放石块，她就会喊“A X Y”，伟神必须把包含Y石块的一摞石块    叠放在
包含X石块的一摞石块上。
    （2）若肖神让伟神计算数量，她就会喊“B X”，伟神就会数X石块下有几个石块。

输入格式

    输入的第一行有一个整数P，表示肖神会让伟神做出P个动作。从第二行开始，每一行都会进行一个动作。每个石块的编号是从1到30000以内的任意一个数字，是不确定的。

输出格式

    请输出每次计算数量操作的结果。

样例

6
A 6 1
B 1
A 4 2
A 6 2
B 3
B 4

1
0
2

提示

1