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\ge 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.