有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。
输入1行,一个正整数n。
输出1行,n个整数,表示一个合法解,每两个整数之间用一个空格隔开。如果有多组解,则只需要输出按数字排列字典序最小的一组。 如果没有解,则输出-1.
20
1 2 3 4 7 6 5 8 9 10 13 16 15 14 17 20 11 12 19 18
5
-1
对于100%的数据,2<=n<=30.