1321_稀疏矩阵的乘法

给出两个稀疏矩阵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
7 1 -58
9 3 -7

10 10 1
2 1 -5626