- Time limit: 1.00 s
- Memory limit: 512 MB
Alkuluku on kokonaisluku, joka on suurempi kuin 1 ja jaollinen vain 1:llä ja itsellään.
Tehtäväsi on muodostaa kaksi listaa luvuista 1,2,\ldots,n niin, että vastaavissa kohdissa olevien lukujen summa on aina alkuluku.
Syöte
Syötteen ainoalla rivillä on kokonaisluku n.
Tuloste
Tulosta kaksi riviä, jotka kuvaavat listat. Voit tulostaa minkä tahansa ratkaisun. Jokin ratkaisu on aina olemassa.
Rajat
- 1 \le n \le 10^6
Esimerkki
Syöte:
4
Tuloste:
3 1 4 2 4 2 1 3
Selitys: Luvut 3+4=7, 1+2=3, 4+1=5 ja 2+3=5 ovat alkulukuja.