P14025

素数环

难度 4 级小学算法入门递归质数回溯

讨论统计 48通过 132提交 36.4%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

有一个整数 $n$ ，把从1到 $n$ 的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。

输入1行，一个正整数 $n$ 。

输出1行， $n$ 个整数，表示一个合法解，每两个整数之间用一个空格隔开。如果有多组解，则只需要输出按数字排列字典序最小的一组。如果没有解，则输出-1.

样例 1

输入

输出

1 2 3 4 7 6 5 8 9 10 13 16 15 14 17 20 11 12 19 18

样例 2

输入

输出

-1

对于100%的数据， $2 \le n \le 30$ .

上一题下一题