1641: 素数环

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:96 Solved:15

Description

素数环是一个计算机程序问题,指的是将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,结果均为素数,那么这个环就成为素数环

例如:

n=20时,下面的序列就是一个素数环:
1 2 3 4 7 6 5 8 9 10 13 16 15 14 17 20 11 12 19 18

Input

6

Output

1 4 3 2 5 6 

1 6 5 2 3 4

Sample Input Copy

6

Sample Output Copy

1 4 3 2 5 6
1 6 5 2 3 4