Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Binääripuu

Binääripuu


View task | Model solution | Statistics


Binääripuu

Time limit:1.00 s
Memory limit:128 MB

Binääripuussa jokaisella solmulla voi olla vasen ja oikea alipuu. Kolme tavallista tapaa käydä binääripuu läpi ovat:
Binääripuu sisältää $n$ solmua, jotka on numeroitu $1,2,\ldots,n$. Sinulle on annettu puun esijärjestys ja sisäjärjestys, ja tehtäväsi on etsiä puun jälkijärjestys.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: solmujen määrä.

Sitten syötteessä on $n$ lukua, jotka kuvaavat puun esijärjestyksen.

Lopuksi syötteessä on $n$ lukua, jotka kuvaavat puun sisäjärjestyksen.

Tuloste

Tulosta puun jälkijärjestys syötettä vastaavassa muodossa.

Rajat
Esimerkki

Syöte:
5
5 3 2 1 4
3 5 1 2 4


Tuloste:
3 1 4 2 5