题目描述

一个环由n个圆组成，如图所示。将自然数1，2，…，n分别放入每个圆中，相邻两个圆中的数之和应为素数。 注：第一圆的编号应始终为1。

输入格式

n (0

输出格式

输出格式如下面的示例所示。每行表示环中从1顺时针和逆时针开始的一系列圆圈编号。编号顺序必须满足上述要求。按字典顺序打印解决方案。 您需要编写一个程序来完成上述过程。 在每个案例后打印一个空行。

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

提示

hdu1016