小慕在整理一棵二叉树数据时，发现可以将这棵树转换成一棵新树。新树的每个节点的值等于原始树中该节点的左子树所有节点值之和加上右子树所有节点值之和。 例如，原始二叉树如下图所示：  小慕希望得到的新二叉树如下图所示：  其中，左子树指的是以该节点左侧叶子节点为根节点的一棵新树；右子树指的是以该节点右侧叶子节点为根节点的一棵新树。
提示：带虚线的词点一下有通俗解释。
输入描述
2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割 例如： 8 12 -3 6 -10 9 -7 -3 12 8 6 9 -10 -7
输出描述
1行整数，表示求和树的中序遍历，以空格分割 例如： 0 8 18 -8 0 -17 0
示例
示例 1
输入
8 12 -3 6 -10 9 -7 -3 12 8 6 9 -10 -7
输出
0 8 18 -8 0 -17 0
示例 2
输入
-3 12 6 8 9 -10 -7 8 12 -3 6 -10 9 -7
输出
0 3 0 7 0 2 0
时间限制 1000 ms · 内存限制 128 MB