该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定一棵二叉树的中序遍历和先序遍历，重建该二叉树并输出后序遍历。

输入格式

第一行输入一个整数 $n$ ，表示二叉树的节点数。 第二行输入 $n$ 个整数，表示二叉树的先序遍历序列。 第三行输入 $n$ 个整数，表示二叉树的中序遍历序列。

输出格式

输出一行 $n$ 个整数，表示重建二叉树后的后序遍历序列。

数据范围

$1 \leq n \leq 5*10^4$

样例

输入

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

输出

4 5 2 6 3 1