Problema número 748

Control de armas

Tiempo máximo: 2,000-4,000 sMemoria máxima: 65536 KiB
Fotograma de 'Regreso al futuro III' donde aparece la banda de Buford, el antagonista de la película

En la película Regreso al Futuro III todos los protagonistas se reunen en la Fiesta de inauguración del reloj, un momento muy emotivo en la saga por la importancia de ese reloj desde la primera película. La escena ocurre en 1885 en Hill Valley, una ciudad ficticia del Oeste americano. En ese momento, había una gran cantidad de vándalos armados, de modo que el Sheriff Strickland puso un control de armas a la entrada.

Cada vez que llegaba un nuevo grupo, les pedía a todos amablemente que entregaran sus armas, y apuntaba en su lista el nombre y el número de pertenencias entregadas. A veces lo hacían a regañadientes y tenía que pedírselas en varias iteraciones, de modo que la misma persona podía aparecer varias veces en la lista.

Cuando alguien salía, se revisaba la lista y se le devolvían todas sus armas.

Entrada

El programa deberá procesar múltiples casos de prueba. Cada uno comienza con el número de operaciones sobre la lista (hasta 200.000). Hay dos tipos de operaciones. El primer tipo indica la llegada de una persona y se compone del nombre de la persona y el número de armas que entrega (como mucho 9). Cada nombre está formado por un máximo de 10 letras del alfabeto inglés. Como los forajidos son reticentes a entregar todas sus armas, a veces aparecen más de una vez porque se les reclaman armas adicionales tras la primera entrega, por lo que al final podrían entregar más de 9.

El segundo tipo de operación indica una salida. Comienza con un cierre de interrogación (?) seguido de la cantidad de personas que salen juntas. A continuación aparece esa cantidad de nombres. Tras esta operación se considera que todas las personas reciben sus armas y no volverán a salir, salvo que antes entren otra vez y entreguen sus armas de nuevo. En ese caso volverán a aparecer sus registros.

Se garantiza que el uso de mayúscula de los nombres es consistente, es decir que el mismo nombre aparecerá siempre igual (no aparecerá en el mismo caso de prueba McMillan y Mcmillan, por ejemplo).

La entrada termina con un 0.

Salida

Por cada operación de salida se indicará la cantidad de armas devueltas en conjunto a todo el grupo. Tras cada caso de prueba se escribirá una línea con tres guiones (---).

Entrada de ejemplo

9
Buford 1
Stubble 1
Ceegar 1
Buford 2
Buck 1
? 2 Buford Buck
Needles 1
Buford 1
? 3 Ceegar Stubble Buford
0

Salida de ejemplo

4
3
---