Problem K: 素数环

Memory Limit:1000 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:13

Description

把1~N这N个整数摆成一个环,要求任意相邻两个数的和为素数。按字典序打印出以1开始的素数环

Input

一个整数N (<=10)

Output

每行一个素数环。每个数之间用一个空格隔开。
无解输出 No Solution

Sample Input Copy

4

Sample Output Copy

1 2 3 4
1 4 3 2

HINT

为什么只要求以1开始的解。只有以1开始会漏掉其他可能的解吗?
优化:思考有哪些操作是不断要重复进行的,怎么优化。如何提高剪枝效率。

Source/Category