题目描述

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

输入格式

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

输出格式

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

测试用例

测试用例1

输入

5
1 2 4 5 3
4 2 5 1 3

输出

4 5 2 3 1

测试用例2

输入

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

输出

9 15 10 8 7 20 3