题目描述

从1到n，把这 n个数摆成一个环，要求相邻的两个数的和是素数。

输入格式

输入一个数n( 2<=n<=16)

输出格式

一行n个数：从1开始顺时针方向，满足条件的环（多解时，只打印字典序最小的一个，如果无解，输出-1。）

样例 #1

样例输入 #1

6

样例输出 #1

1 4 3 2 5 6

样例 #2

样例输入 #2

7

样例输出 #2

-1

提示

样例1中还有1个解是：1 6 5 2 3 4，但字典序比较大。