Problema DG3

Problema DG3
Descripción del problema
Teniendo en cuenta el problema B del proyecto, la bodega desea implementar un
nuevo comando que consiste en buscar una caja dentro de las pilas y decir el
númerode movimientos que debe hacer el brazo para sacar la caja de la pila.

1. buscar id: Imprimir el número de movimientos que debe hacer el brazo
robótico para sacar de una pila la caja con el id dadoseguido de un espacio
y el número de la pila donde se encontró la caja. Se garantiza que la caja con
el id dado se encuentra en alguna de las pilas

NOTA: Las pilas se enumeran de 0 hasta c-1.
NOTA: Uncliente identificado con su número de cédula puede tener varias cajas
en la bodega.

Entrada
La primera línea de cada caso de prueba contiene un entero 1 <= n <= 100 que
indica el número de casos deprueba.
Cada caso de prueba comienza con un número 1 <= c <= 10000 que indica la
cantidad de pilas en la empresa. La segunda línea de cada caso de prueba contiene
un número K que indica la cantidad decajas que siguen.
Cada una de las siguientes K líneas contiene el siguiente formato:




Identificador único de una caja
Cédula del dueño de la caja
Número de la pila donde se debe colocarinicialmente

A continuación una línea sigue con un número q que indica la cantidad de comandos
que siguen, cada comando contiene 1 o 2 valores teniendo en cuenta las
especificaciones dadas arriba.

SalidaCada vez que se realiza el comando 2 (del enunciado del problema B), se debe
imprimir el identificador único de la caja seguido de un espacio seguido de la cédula
del dueño de la caja.
Cada que serealice el nuevo comando “buscar id” se debe mostrar el número de
movimientos para sacar la caja de la pila donde se haya encontrado seguido de un
espacio con el número de dicha pila.

Input

Output

13
8
1 1011 0
2 11111 1
3 100000 1
4 10101 2
5 11111 0
6 1152 0
7 1242 1
8 1242 1
12
buscar 3
0 1
buscar 4
0
0 2
0 2
0
1
2
1 0
0
buscar 6

Case #1:
buscar: 3 1
buscar: 1 2
5 11111
vacio
6 1152
1 1011...