Write a program to implement the transpose $($must$-$do$),$

addition $($must$-$do$),$ and multiplication $($optional$)$

operations of two given sparse matrices. NOTE: use

the advanced triple list as the data structure for storing

sparse matrices.

Input:

First line: input four integers: the row number $m$ and the

column number $n$ of the two matrices, the NNZ of the

first matrix $t1,$ and the $NNZ$ of the second matrix $t2.$

Then input the triples. Each triple $($row column value$)$

takes a line. First $t1$ lines are for the first matrix. The

next $t2$ lines are for the second matrix.

Output:

The addtion of the two matrices. Each triple takes a line.

Sample Input$/$Output