|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #22Ended |
E - Pilas
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, 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 .
• 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.