4033: 素数环
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：63
通过：31
题目描述
给定一个n，求1..n组成的环，使得环上相邻的元素和为素数。
输入格式
n(1<=n<=17)
输出格式
把1放在第一位置，按照字典顺序不重复的输出所有解(顺时针，逆时针算不同的两种)，相邻两数之间严格用一个整数隔开，每一行的末尾不能有多余的空格。
如果没有答案请输出"no answer"
如果没有答案请输出"no answer"
输入样例 复制
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