Suma de matrices desoladas X11635

Decimos que una matriz de números es desolada cuando casi todos sus valores son cero. Escribid un programa que calcula la suma de matrices desoladas.

Entrada

La entrada es una secuencia de casos. Cada caso está formado por la descripción de dos matrices desoladas. Una matriz desolada se describe con un entero no negativo n seguido de una secuencia de n triples de enteros. Triple i  j  v con v≠ 0 define v como el valor de la matriz en la fila i columna j. Supondremos que i y j son no negativos y que los valores de la matriz en las posiciones no listadas son cero.

Salida

Para cada caso, escribid la suma de las dos matrices de la entrada como una secuencia de triples. Escribid sólo aquellos triples que muestran un valor diferente de cero de la matriz suma. Cada triple debe aparecer en una línea. Los triples deben escribirse ordenados por filas y los triples de la misma fila deben aparecer ordenados por columnas. Después de cada caso, escribid una línea con diez guiones.