Tree - Reconstruction of a Tree

時間制限 : 1 sec, メモリ制限 : 65536 KB

Reconstruction of a Tree

ある二分木に対して、それぞれ先行順巡回 (preorder tree walk) と中間順巡回 (inorder tree walk) を行って得られる節点の列が与えられるので、その二分木の後行順巡回 (postorder tree walk) で得られる節点の列を出力するプログラムを作成してください。

入力

1行目に二分木の節点の数 $n$ が与えられます。
2行目に先行順巡回で得られる節点の番号の列が空白区切りで与えられます。
3行目に中間順巡回で得られる節点の番号の列が空白区切りで与えられます。

節点には $1$ から $n$ までの整数が割り当てられています。$1$ が根とは限らないことに注意してください。

出力

後行順巡回で得られる節点の番号の列を1行に出力してください。節点の番号の間に1つの空白を入れてください。

制約

  • $1 \leq n \leq 40$

入力例 1

5
1 2 3 4 5
3 2 4 1 5

出力例 1

3 4 2 5 1

入力例 2

4
1 2 3 4
1 2 3 4

出力例 2

4 3 2 1

Note

      解説