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
.