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$