4508 - 深搜:素数
时间限制 : 1 秒
内存限制 : 64 MB
给定一个n,求1..n组成的环,使得环上相邻的元素和为素数。如无,则输出"NO"
输入
n(1<=n<=17)
输出
把1放在第一位置,按照字典顺序不重复的输出所有解(顺时针,逆时针算不同的两种),相邻两数之间严格用一个整数隔开,每一行的末尾不能有多余的空格。
样例
输入
8
输出
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