给出一棵二叉树的先序和中序数组,通过这两个数组直接生成正确的后序数组。
输入描述:
第一行一个整数 n,表示二叉树的大小。第二行 n 个整数 a_i,表示二叉树的先序遍历数组。第三行 n 个整数 b_i,表示二叉树的中序遍历数组。


输出描述:
输出一行 n 个整数表示二叉树的后序遍历数组。
示例1

输入

3
1 2 3
2 1 3 

输出

2 3 1 

备注:
数据保证合法
加载中...