CSES - Putka Open 2015 – 4/6 - Taulukot
  • Time limit: 1.50 s
  • Memory limit: 128 MB
Sinulle on annettu kokonaisluku $n$, ja tehtäväsi on muodostaa kaksi taulukkoa $a_1,a_2,\ldots,a_n$ sekä $b_1,b_2,\ldots,b_n$. Kummankin taulukon tulee sisältää tasan kerran kukin luku $1,2,\ldots,n$, ja lisäksi $a_i+b_i$ tulee olla alkuluku, kun $i=1,2,\ldots,n$.

Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Ohjelmasi tulee tulostaa kaksi riviä, jotka kuvaavat taulukot.

Voit olettaa, että ratkaisu on aina olemassa. Jos ratkaisuja on useita, voit tulostaa minkä tahansa niistä.

Esimerkki

Syöte:
7

Tuloste:
7 6 5 1 2 4 3
4 7 6 1 5 3 2


Selitys: Summat ovat seuraavat:
  • $7+4=11$
  • $6+7=13$
  • $5+6=11$
  • $1+1=2$
  • $2+5=7$
  • $4+3=7$
  • $3+2=5$
Kaikki summat ovat alkulukuja, joten ratkaisu on kelvollinen.

Osatehtävä 1 (26 pistettä)
  • $1 \le n \le 10$
Osatehtävä 2 (29 pistettä)
  • $1 \le n \le 100$
Osatehtävä 3 (45 pistettä)
  • $1 \le n \le 10^5$