Algorytmy 1
Rekonstrukcja drzewa
Drzewo binarne ma $n$ wierzchołków o identyfikatorach od $1$ do $n$. Dana jest lista identyfikatorów jego wierzchołków w porządku PREORDER oraz w porządku INORDER. Twoim zadaniem jest wyznaczenie listy identyfikatorów wierzchołków drzewa w porządku POSTORDER.
Wejście
Pierwszy wiersz wejścia zawiera liczbę $n$, liczbę wierzchołków drzewa. Druga linia zawiera listę identyfikatorów wierzchołków drzewa w porządku PREORDER. Trzecia linia zawiera listę identyfikatorów wierzchołków drzewa w porządku INORDER.
Wyjście
W pierwszej linii wyjścia wypisz identyfikatory wszystkich wierzchołków drzewa w porządku POSTORDER.
Ograniczenia
- $1 \le n \le 40$
Przykłady
Wejście 1
5
1 2 3 4 5
3 2 4 1 5
Wyjście 1
3 4 2 5 1