题目描述

小码哥有一棵二叉树，但是他把这棵二叉树丢了，现在他只知道这棵二叉树中序遍历与后序遍历的结果，你能告诉他这棵二叉树的前序遍历结果吗？

输入格式

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

输出格式

输出一行由空格隔开的$n$个整数，表示前序遍历。

样例输入 #1

5
4 2 5 1 3
4 5 2 3 1

样例输出 #1

1 2 4 5 3

说明/提示

对于20%的数据，有$1\leq n\leq 10$； 对于另外40%的数据，有$1\leq n\leq 1000$； 对于100%的数据，有$1\leq n\leq 10^5$。