1308 - 素数环

有一个整数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.

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题