题目描述

素数环：从 $1$ 到 $n$ ($2 \le n \le 16$) 这 $n$ 个数摆成一个环，要求相邻的两个数（包括首尾）的和是一个素数。

若无解，输出 $-1$

输入格式

输入包含一个整数 $n$。

输出格式

按字典序从小到大的顺序输出所有排列方案，每个排列方案占一行。每行的 $n$ 个数之间由一个空格分隔。

若无解，输出 $-1$

样例

2

1 2
2 1

3

-1