1320_稀疏矩阵的加法

给出两个稀疏矩阵A和B，分别用三元组序列表示，求A+B 。

输入的第一行是3个整数 m, n, c ，表示矩阵A的行数、列数，以及非零元个数。其中 1 ≤ m, n ≤ 10000  , 0 < c < 7000

接下来c行，每行是一个三元组 (e, f, v) ，e表示行号，f表示列号，v表示该非零元的值。其中 0 ≤ e < m  ， 0 ≤ f < n

三元组按"行优先次序"存放。

接下来是对矩阵B的描述，格式同矩阵A。

首先输出A+B和矩阵的行数，列数，非零元素个数。

接着输出A+B和矩阵的三元组形式，一个一行。三元组各元之间用一个空格分隔。

按行优先次序输出。

10 10 3
2 7 97
7 1 58
9 3 7
10 10 4
2 3 8
2 9 20
4 6 32
5 0 35

10 10 7
2 3 8
2 7 97
2 9 20
4 6 32
5 0 35
7 1 58
9 3 7