已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如： 两颗二叉树是: Tree 1 1 \ 3 2 5 Tree 2 2 \ 1 3 \ \ 4 7 合并后的树为 3 \ 4 5 \ \ 5 4 7

输入描述:

第一行输入整数n，m。(分别表示树1和树2的节点数,1接下来n行，第i行三个整数l,r,v, (0接下来m行，第i行三个整数l,r,v, (0（对于左右儿子，如果编号为0表示空。保证如果儿子不为空，则儿子编号大于父亲编号。）

输出描述:

输出合并后树按层遍历的各结点权值，相邻权值之间以一个空格相间。