Description

输入正整数n，把整数1，2，. . . ,n组成一个环（每组第一个数都是1），使得相邻的两个整数之和均为素数。一个环恰好输出一次。

​多组数据，读入EOF结束

Input Format

n（n ≤ 16）

Output Format

所有情况

第i组数据输出时加上一行Case i:

每一行最后一个数后没有空格

相邻两组数据之间加上空行

祥见样例

6
8​

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

Source

搜索