Problem1640--素数环

1640: 素数环

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给你n个数,把1到n(2<=n<=15)这n个数摆成一个环,要求相邻两个数的和是一个素数。如n=4时,1  2  3  4以及1  4  3  2 是两种方案。

输入的数据保证有素数环存在,将所有方案按顺序输出。

Input

一个整数n(2<=n<=15)。

Output

所有满足条件的素数序列。
按照字典序输出。

Sample Input Copy

4

Sample Output Copy

1 2 3 4
1 4 3 2

Source/Category

搜索