21010 - 素数环

有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下面就是6的一个素数环。
1 4 3 2 5 6
1 6 5 2 3 4

输入

一行一个整数n

输出

每一行输出一个数环,如果有多组解,按照字典序从小到大输出。如果没有解,则输出No answer。

样例

输入

6

输出

1 4 3 2 5 6
1 6 5 2 3 4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题