题目描述

一个二叉树，树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。

输入格式

第一行包含整数 N，表示二叉树的节点数。 第二行包含 N 个整数，表示二叉树的后序遍历。

第三行包含 N 个整数，表示二叉树的中序遍历。


1≤N≤1000, 各节点权值的取值范围为 1∼N。

输出格式

输出一行 N 个整数，表示二叉树的层序遍历。

7
2 3 1 5 7 6 4
1 2 3 4 5 6 7

4 1 6 3 5 7 2