Input
输入的第一行是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。
Output
首先输出A+B和矩阵的行数,列数,非零元素个数。
接着输出A+B和矩阵的三元组形式,一个一行。三元组各元之间用一个空格分隔。
按行优先次序输出。
Sample Input
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
Sample Output
10 10 7
2 3 8
2 7 97
2 9 20
4 6 32
5 0 35
7 1 58
9 3 7