CSES - 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:

  • esijärjestys: ensin solmu, sitten vasen alipuu, lopuksi oikea alipuu
  • sisäjärjestys: ensin vasen alipuu, sitten solmu, lopuksi oikea alipuu
  • jälkijärjestys: ensin vasen alipuu, sitten oikea alipuu, lopuksi solmu

Binääripuu sisältää nn solmua, jotka on numeroitu 1,2,,n1,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 nn: solmujen määrä.

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

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

Voit olettaa, että syöte vastaa jotakin binääripuuta.

Tuloste

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

Rajat

  • 1n1051 \le n \le 10^5

Esimerkki

Syöte:

5
5 3 2 1 4
3 5 1 2 4

Tuloste:

3 1 4 2 5