暂无测试数据。

题目描述

输入 \(n\),把 1 到 n 这 n 个数摆成一个环，
要求相邻的两个数的和是一个素数。
输出任意一个合法答案。

输入

一个数 \(n\)。

输出

输出 1 到 n 的一个排列，表示一个环。
如果无解，则输出 "-1"。

样例输入

4

样例输出

1 2 3 4

数据范围限制

\(2 \leq n \leq 20\)

来源

基础篇练习7.4