有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下面就是6的一个素数环。1 4 3 2 5 61 6 5 2 3 4
一行一个整数n
每一行输出一个数环,如果有多组解,按照字典序从小到大输出。如果没有解,则输出No answer。
6
1 4 3 2 5 6 1 6 5 2 3 4