1111：素数环
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：4
题目描述
输入正整数 $n$ ,把整数 $1,2,...,n$ 组成一个环，使得相邻两个整数之和均为素数。输出时，从整数 $1$ 开始逆时针排列。同一个环恰好输出一次。
输入
输入存在多组测试数据，每组测试数据输入一个正整数 $n(n\le 16)$
输出
输出的时候第 $i$ 组测试数据输出 Case $i$:
然后输出若干行，每一行n个数字表示素数环，由于每个环只输出一次，也就是第一个数字永远是 $1$
按照第二位从小到大，第二位相同第三位从小到大，以此类推输出所有方案
相邻两组测试数据之间输出一个空行
然后输出若干行，每一行n个数字表示素数环，由于每个环只输出一次，也就是第一个数字永远是 $1$
按照第二位从小到大，第二位相同第三位从小到大，以此类推输出所有方案
相邻两组测试数据之间输出一个空行
样例输入-1 复制
6
8样例输出-1 复制
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
Case 2:
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