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$