题目描述

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

输入格式

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

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

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

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

输出格式

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

4
1 2 3 4
2 1 4 3

2 4 3 1

数据规模

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