OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 E: 素数环

问题 E: 素数环

时间限制: 1 Sec  内存限制: 128 MB
提交: 1222  解决: 801
[提交] [状态] [讨论版] [命题人:]

题目描述

现在有一个环，你需要将1~n填入环的n个顶点内(默认方案的第一个数字为1)，使得每相邻的两个数字之和为素数，可能填法不唯一，请你按样例的格式依据字典序输出所有方案。下面是样例中的一种方案。

输入

多组测试数据，每组一个数字n(1≤n≤15)，含义如上。

输出

按照字典序输出所有方案，详细格式见样例，每组答案之间一个空格。

样例输入 Copy 

6
8

样例输出 Copy 

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
[提交][状态]