1230 -- 素数环问题

素数环问题

Time Limit:1000MS  Memory Limit:65536K
Total Submit:33 Accepted:2

Description

有一个由n个数字相连组成的圆环（n<20），组成圆环的数字分别为1，2，3...n-1，n.要求每两个相邻元素的和为素数。（注意：第一个元素始终为1）。

Input

n (0

Output

要求输出所有符合条件的组成圆环的元素，每个符合条件的圆环按顺时针或者逆时针将元素依次输出，输出格式见样例。要求按字典序输出。
每例以空行分开。

Sample Input

6
8

Sample Output

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

1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2

Source