题目描述

给一棵二叉树的层序遍历序列和中序遍历序列，求这棵二叉树的先序遍历序列和后序遍历序列。

输入格式

每个输入文件中一组数据。

第一行一个正整数 $N$（$1 \leq N \leq 30$），代表二叉树的结点个数（结点编号为 $1$ ~ $N$）。接下来两行，每行 $N$ 个正整数，分别代表二叉树的层序遍历序列和中序遍历序列。数据保证序列中 $1$ ~ $N$ 的每个数出现且只出现一次。

输出格式

输出两行，每行 $N$ 个正整数，分别代表二叉树的先序遍历序列和后序遍历序列。每行末尾不输出额外的空格。

样例输入

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

样例输出

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