题目描述

族谱整理员小陈手上只剩下一份残卷：某一家族的族谱是一棵二叉树，每个家族的成员用一个 $1\sim n$ 的编号表示。残卷上记着这棵二叉树的先序遍历和中序遍历，但后序遍历的那一页丢了。

请你根据先序和中序遍历，把这棵二叉树的后序遍历还原出来。

这里约定：遍历一个结点时，先序是「根、左子树、右子树」，中序是「左子树、根、右子树」，后序是「左子树、右子树、根」。

输入格式

第一行一个整数 $n$，表示家族成员数（也是二叉树的结点数）。

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

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

保证输入对应唯一的一棵二叉树。

输出格式

一行 $n$ 个整数，表示后序遍历，数与数之间用一个空格隔开。

输入输出样例 #1

输入 #1

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

输出 #1

4 5 2 6 3 1

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^4$。