题目描述

给你一棵二叉树的中序遍历和后序遍历，请你求出先序遍历。

输入格式

第一行一个整数 $n$ 表示二叉树中点的个数，二叉树中点的编号为 $1...n$。

第二行一个 $1...n$ 的排列，表示二叉树的中序遍历。

第三行一个 $1...n$ 的排列，表示二叉树的后序遍历。

数据保证给定的中序遍历和后序遍历对应的二叉树存在。

输出格式

输出一行一个 $1...n$ 的排列，表示二叉树的先序遍历。

4
2 1 4 3
2 4 3 1

1 2 3 4

数据规模

对于所有数据，保证 $1≤n≤1024$。