#643. *L6史蒂芬找序列

*L6史蒂芬找序列

Description

冒险家史蒂芬有一天进入一处古迹中,古迹的大门旁有两个长度相同的数列,此时守卫古迹的金甲武士突然出现,并对史蒂芬所:此乃天才数学家科莱留下的宝藏,想要进入需要根据门口的两个数列计算出密码数列,已知的两个数列是一颗二叉树的前序遍历和中序遍历的序列,密码数列是这颗二叉树的后序遍历序列。 请你帮助史蒂芬通过给定的二叉树前序遍历序列和中序遍历序列计算出后序遍历序列。

Format

Input

第一行包含一个整数N,表示二叉树的结点数量; 第二行包含N个正整数Ai,表示二叉树的前序遍历序列,整数间以一个空格隔开; 第三行包含N个正整数Bi,表示二叉树的中序遍历序列,整数间一个空格隔开。

Output

一行包含N个整数,表示二叉树的后序遍历序列,整数间以一个空格隔开。

Samples

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