编程题：三元组表加法

两个同阶稀疏矩阵A和B分别都采用三元组表示，编写程序求C=A+B，要求C也采用三元组表示。

### 输入格式:

第一行为两个不超过1000的正整数m和n，表示矩阵A和B的非零元素个数，即A和B的三元组表长度。接下来的m行，分别表示矩阵A的m个三元组结点信息，每行3个整数表示每个三元组结点的行号、列号、值。接下来的n行，分别表示矩阵B的n个三元组结点信息，每行3个整数表示每个三元组结点的行号、列号、值。

### 输出格式:

输出矩阵C的三元组表，每个三元组结点一行，同行元素间用空格间隔，每行最后一个元素后面不要加空格。

### 输入样例:

in
2 3
1 2 3
2 1 3
1 2 1
2 1 3
2 3 6



### 输出样例:

out
1 2 4
2 1 6
2 3 6








答案：若无答案欢迎评论