不忍挂掉一大片

题目描述

给定某二叉树的前序遍历和中序遍历的结果，请你判断这是不是一棵二叉树。
假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，
重建二叉树并输出它的后序遍历序列和层次遍历序列。

输入

多组测试数据，对于每组数据，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点个数。
输入的第二行包括n个整数(其中每个元素a的范围为(1<=a<=1000))：代表二叉树的前序遍历序列。
输入的第三行包括n个整数(其中每个元素a的范围为(1<=a<=1000))：代表二叉树的中序遍历序列。

输出

每组数据输出一行：
如果题目中所给的前序和中序遍历序列能构成一棵二叉树，则输出两行。
第一行n个整数，代表二叉树的后序遍历序列，每个元素之间用空格隔开。
第二行n个整数，代表二叉树的层次遍历序列，每个元素之间用空格隔开。
如果题目中所给的前序和中序遍历序列不能构成一棵二叉树，则输出"No"。

输入样例

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

输出样例

7 4 2 5 8 6 3 1
1 2 3 4 5 6 7 8
No