Piles de cromos P69546

Hi ha n nens, cadascun amb una pila de cromos inicial. De tant en tant, dos nens x i y es juguen c cromos (tant x, com y, com c, van variant). El nen que perd dóna, d’un en un, els c ‍cromos de dalt de la seva pila a l’altre nen, que els va posant a dalt de la seva pila en l’ordre d’arribada. Si un nen perd més dels cromos que li queden, només dóna els que té, però ha de pagar la diferència, en caramels, a una bossa comuna per a tots els nens.

Donades les n piles inicials, i els resultats de les partides jugades, digueu el contigut final de cada pila, i quants caramels ha perdut cada nen. Suposeu que els nens tenen inicialment un nombre arbitràriament gran de caramels.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, seguit del contingut de les n piles, de baix a dalt: una seqüència de paraules minúscules acabada en “FI”. Segueix la informació de les partides: triplets amb x, y i c, que indiquen que x ha guanyat c cromos a y. Un triplet especial amb x = y = c = 0 marca el final de les partides. Suposeu 2 ≤ n ≤ 1000, que els nens es numeren entre 1 i n, x ≠ y, 1 ≤ c ≤ 1000, i que no hi ha més de 10⁵ partides a cada cas.

Sortida

Per a cada cas, escriviu una línia per a cada nen, amb el nombre de caramels que ha perdut, seguit del contigut final de la seva pila de cromos, de dalt a baix. Escriviu una línia amb 10 guions al final de cada cas.