Tehtäväsi on laatia lista, jossa esiintyy jokainen luku väliltä $1 \dots n$ tasan kerran ja jokainen kahden vierekkäisen luvun summa on alkuluku.

Syöte

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

Tuloste

Tulosta vaatimusten mukainen lista. Jos ratkaisuja on useita, mikä tahansa niistä hyväksytään.

Esimerkki

Syöte:

7

Tuloste:

3 4 1 2 5 6 7

Selitys: Vierekkäisten lukujen summat ovat $3+4=7$, $4+1=5$, $1+2=3$, $2+5=7$, $5+6=11$ ja $6+7=13$.

Osatehtävä 1 (21 pistettä)

• $2 \le n \le 10$

Osatehtävä 2 (38 pistettä)

• $2 \le n \le 100$

Osatehtävä 3 (41 pistettä)

• $2 \le n \le 1000$