3716 - 有趣的二叉树
Description

给定一棵二叉树的前序遍历序列和中序遍历序列,求该二叉树的后序遍历序列。

Input

第一行一个数 n (1 <= n <= 50000) 表示节点个数。
第二行 n 个数为前序遍历序列。
第三行 n 个数为中序遍历序列(数之间空格分隔)。

Output

一行 n 个数表示后序遍历序列,以空格隔开。

Examples

Input

3
1 2 3
2 1 3

Output

2 3 1
Hint

前序首元素是根,在中序定位根划分左右子树规模递归求解;数据大时用显式栈避免递归爆栈。

Source
51nod 3021
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1