校园广播站维护着一棵二叉树形的转播结构，每个结点都有一个互不相同的编号。

现在你拿到了这棵树的中序遍历和后序遍历结果，请你恢复这棵树，并输出它的层序遍历结果。

输入格式

第一行输入一个整数 $n(1 \leq n \leq 100000)$，表示结点个数。

第二行输入 $n$ 个整数，表示中序遍历序列。

第三行输入 $n$ 个整数，表示后序遍历序列。

结点编号互不相同，且绝对值不超过 $10^9$。

输出格式

输出一行 $n$ 个整数，表示该二叉树的层序遍历结果，整数之间用一个空格分隔。

样例输入

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

样例输出

1 2 3 4 5 6 7