Cerința

Se consideră un arbore binar cu n noduri numeroate de 1 la n pentru care se cunosc parcurgerile în preordine și inordine. Să se afișeze nodurile din arbore în urma parcurgerii în postordine.

Date de intrare

Fișierul de intrare construct_arbore.in conține pe prima linie numărul n, reprezentând numărul de noduri ale arborelui. Pe următoarea linie se află nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept), iar pe ultima linie se află nodurile arborelui, obținute în urma parcurgerii în inordine (stâng, rădăcină, drept).

Date de ieșire

Fișierul de ieșire construct_arbore.out va conține pe prima linie n numere, separate prin exact un spațiu, reprezentând nodurile arborelui, obținute în urma parcurgerii în postordine.

Restricții și precizări

• 1 ≤ n ≤ 100

Exemplu:

construct_arbore.in

5
1 3 5 4 2
3 1 4 5 2

construct_arbore.out

3 4 2 5 1 

Explicație

Exemplul corespunde arborelui de mai jos: