题目描述

给定一棵二叉树的中序遍历和后序遍历，编写一个C++程序来求其先序遍历。

输入格式

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

输出格式

输出一行包含 n 个整数，表示二叉树的先序遍历序列。

测试用例1

输入

5
4 2 5 1 3
4 5 2 3 1

输出

1 2 4 5 3

测试用例2

输入

7
9 3 15 20 7 8 10
9 15 8 10 7 20 3

输出

3 9 20 15 7 10 8