Problem J: 素数环

上一题 正确率: $67.96\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $746$ 正确数量 $507$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 搜索 剪枝

Description

给定 n (n<=20) 把 1~n的n个数组成一个环，使得相邻的两个数和都是素数，如果不存在输出no solution

Input

一个n  （ 2<=n<=20）

Output

输出这n个数 ，使得相邻的两个数都是素数，如果不存在输出no solution

Sample Input复制

4

Sample Output复制

1 2 3 4

提示

如果存在多组，请输出字典序最小的那个特别的n=1的时候1自身也组成一个素数环