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