21010 - 素数环
时间限制 : 1 秒
内存限制 : 128 MB
有一个整数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