一棵二叉树的所有节点编号互不相同。现在给出这棵树的先序遍历序列和中序遍历序列，请还原它的结构，并输出后序遍历序列。

先序遍历依次访问根、左子树、右子树；中序遍历依次访问左子树、根、右子树；后序遍历依次访问左子树、右子树、根。输入保证两条序列来自同一棵合法二叉树。

输入格式

第一行一个整数 $n$，表示节点数量。

第二行包含 $n$ 个整数，表示先序遍历序列。

第三行包含 $n$ 个整数，表示中序遍历序列。

输出格式

输出一行 $n$ 个整数，表示后序遍历序列，相邻整数之间用一个空格分隔。

5
1 2 3 4 5
3 2 4 1 5

3 4 2 5 1

4
1 2 3 4
1 2 3 4

4 3 2 1

1
1
1

1

数据范围与约定

• $1\le n\le40$
• 每个节点都有一个 $1$ 到 $n$ 的唯一编号。
• 输入的两条遍历序列来自同一棵合法二叉树。