Donada una seqüència de triples formades per dos noms x i y i un natural n, que indiquen que x ha pagat n euros a y, escriviu el saldo net final de cadascú, primer ordenat per nom, i després ordenat per saldo.
Entrada
L’entrada és una seqüència no buida de triples formades cadascuna per dos noms i un natural. No hi ha dues persones amb el mateix nom.
Sortida
Cal escriure el saldo net final de cadascú, primer ordenat per nom, i després ordenat per saldo, separats per una línia amb vint guions. En cas d’empat en el saldo, cal escriure primer el nom més petit.
Input
joan maria 1000 pere joan 20000 maria anna 1000 laia anna 5000 pere miquel 4000 pere pau 0 anna miquel 1000
Output
anna 5000 joan 19000 laia -5000 maria 0 miquel 5000 pau 0 pere -24000 -------------------- pere -24000 laia -5000 maria 0 pau 0 anna 5000 miquel 5000 joan 19000