E - Pilas

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)

Fito y su amigo esán jugando otro juego, nuevamente. Fito tiene n (1 ≤ n ≤ 30000) cubos idénticos numerados desde 1 hasta n. Ellos comienzan con n pilas, cada una conteniendo un solo cubo. Fito le va pidiendo a su amigo que realize q operaciones. Estas pueden ser de dos tipos:
M x y . En esta operación el amigo de Fito debe mover la pila que contiene al cubo x sobre la pila que contiene al cubo y .
C x . En esta operación el amigo de Fito debe decir cúantos cubos hay debajo del cubo x .

Input

En la primera línea de la entrada un entero q (1 ≤ q ≤ 100000). En las siguientes q líneas una operación de las mencionadas. En ninguna operación se moverá una pila sobre si misma.

Output

Por cada operación de la forma C x imprima el número respondido por el amigo de Fito.

Sample test(s)

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

Hints

Hint

Fijarse en que el valor de n no aparece en la entrada.