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