CSES - Datatähti 2016 alku - Kirjat
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Uolevi, Maija ja Kaaleppi aikovat lukea n kirjaa. Jokaisen kirjan lukemiseen menee aikaa päivä, ja useampi henkilö ei voi lukea samaa kirjaa samana päivänä. Lisäksi kukaan ei lue samaa kirjaa kahtena eri päivänä.

Uolevi ja Maija ovat jo sopineet, minä päivänä he lukevat minkäkin kirjan. Tehtäväsi on muodostaa jokin lukujärjestys Kaalepille.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku n: kirjojen määrä. Kirjat on numeroitu kokonaisluvuin 1,2,\ldots,n.

Sitten syötteessä on kaksi riviä, joista molemmilla on n kokonaislukua. Rivit ilmaisevat, missä järjestyksessä Uolevi ja Maija lukevat kirjat.

Tuloste

Ohjelmasi tulee tulostaa n kokonaislukua, jotka ilmaisevat, missä järjestyksessä Kaaleppi lukee kirjat.

Jos mahdollisuuksia on useita, voit tulostaa minkä tahansa järjestyksen. Voit olettaa, että jokin ratkaisu on aina olemassa.

Esimerkki

Syöte:

5
1 3 4 2 5
4 1 5 3 2

Tuloste:

3 2 1 5 4

Osatehtävä 1 (18 pistettä)

  • 3 \le n \le 10

Osatehtävä 2 (25 pistettä)

  • 3 \le n \le 1000

Osatehtävä 3 (57 pistettä)

  • 3 \le n \le 10^5