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