L'amic invisible P96432

Una colla d’amics decideix jugar al (lamentable) “amic invisible”, en el qual cadascú fa, en principi anònimament, un regal a algú altre. Heu obtingut una llista de qui ha fet el regal a qui, juntament amb els preus dels regals. Amb aquesta informació és fàcil saber els saldos dels amics. Feu un programa que els calculi i els escrigui.

Entrada

L’entrada consisteix en un natural n seguit d’una línia en blanc i de n casos, separats amb línies en blanc. Cada cas consisteix en un natural m≥ 2 que indica el nombre d’amics. Segueixen m línies, cadascuna amb el nom de qui ha fet el regal, el nom de qui l’ha rebut, i el preu del regal (un natural). Els noms consisteixen en una lletra majúscula seguida d’una o més lletres minúscules. Tots els noms d’un mateix cas són diferents.

Sortida

Per a cada cas, escriviu m línies, cadascuna amb el nom d’un amic i el seu saldo, ordenades creixentment per saldo. En cas d’empat, cal escriure abans la informació corresponent a l’amic amb nom alfabèticament més petit. Escriviu una línia en blanc al final de cada cas.