Multiplicação de Matrizes Esparsas em C

Implementar  um programa em C que faça multiplicação de matrizes esparsas.
Tempo limite: 2s
Memória limite: 64 Mb
Entrada
A entrada se inicia com uma linha com os inteiros la (1 ≤ la ≤ 100.000), ca (1 ≤ ca ≤ 100.000) e
na (1 ≤ na ≤ 100.000), com os números de linhas, colunas e valores diferentes de zero da matriz A.
Em cada uma das próximas NA linhas são dados os números da linha e coluna e o valor de uma
posição com valor diferente de 0 de A. A linha seguinte contém os inteiros lb (1 ≤ lb ≤ 100.000),
cb (1 ≤ cb ≤ 100.000) e nb (1 ≤ nb ≤ 100.000), com os números de linhas, colunas e valores
diferentes de zero da matriz B. Em cada uma das próximas NB linhas são dados os números da linha
e coluna e o valor de uma posição com valor diferente de 0 de B.
Na última linha, é informado o
valor 1 para operação de multiplicação ab ou 2 para operação de multiplicação ba.
Saída
Se a multiplicação não puder ser realizada imprima -1. Caso contrário, imprima os valores diferentes
de 0 da matriz resultante em ordem ascendente de linha e coluna, nesta ordem de prioridade. Para
cada valor diferente de zero, imprima os números da linha e da coluna e o valor, separados por
espaços em branco.



Tenho um arquivo com 3 casos de teste que posso enviar depois.