返回小组 开始 2022-05-28 18:00:00

玉溪线上班级5月测试(5.28)

结束 2022-05-28 20:00:00
Contest is over.
当前 2025-07-28 12:44:08

C. 素数环

描述

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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交