初始有N堆积木，第i堆积木只有一个编号为i的积木，然后进行p次操作，每次操作可能为以下两种： M x y：将编号x所在的那堆积木放到编号y所在的那堆积木的上面。 C x：查询编号x的积木下面有多少块积木。

输入描述:

第一行一个整数q，表示操作次数。 接下来有q行输入，M, x, y或者C, x（保证）。积木的总个数N，不会出现在输入中。初始时每个积木单独为一列。你可以认为，操作过程中，不会出现编号大于30000的积木。

输出描述:

对于每个询问，输出相应的值。

备注:

。