素数环

题目描述

将1..n各用一次组成环，要求包括最后一个数与第一个数在内的每对相邻数之和都为素数。

输入

一行整数n，4≤n≤30。

输出

若无解输出No solution；否则任意输出一个合法环的n个数字。允许任意旋转或反向排列，采用素性与排列特判。

输入样例

6

输出样例

1 4 3 2 5 6

本地修订说明

明确No solution和循环封口检查；保留4..30完整范围，任意合法环均可。

本地评测数据为独立构造和核验的教学训练数据，非官方原版数据。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：明确No solution和循环封口检查；保留4..30完整范围，任意合法环均可。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=2110。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共6个测试点，非原站或官方原始数据。总分100分。