输入格式:
第一行为两个不超过1000的正整数m和n,表示矩阵A和B的非零元素个数,即A和B的三元组表长度。接下来的m行,分别表示矩阵A的m个三元组结点信息,每行3个整数表示每个三元组结点的行号、列号、值。接下来的n行,分别表示矩阵B的n个三元组结点信息,每行3个整数表示每个三元组结点的行号、列号、值。
输出格式:
输出矩阵C的三元组表,每个三元组结点一行,同行元素间用空格间隔,每行最后一个元素后面不要加空格。
输入样例:
2 3
1 2 3
2 1 3
1 2 1
2 1 3
2 3 6
输出样例:
1 2 4
2 1 6
2 3 6