1977: 素数环

【问题描述】

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

【输入格式】

正整数n，n<=15。

【输出格式】

多行，每种情形的素数环一行，按每行的数从小到大的顺序输出，每行的格式参考样例输出（输出<xx>中的xx表示素数环的总数），注意空格，行尾不能有空格

不能构成素数环，输出-1。

【输入样例】

4

【输出样例】

<1> 1 2 3 4
<2> 1 4 3 2
<3> 2 1 4 3
<4> 2 3 4 1
<5> 3 2 1 4
<6> 3 4 1 2
<7> 4 1 2 3
<8> 4 3 2 1

多行，每种情形的素数环一行，按每行的数从小到大的顺序输出，每行的格式参考样例输出（输出<xx>中的xx表示素数环的总数），注意空格，行尾不能有空格

不能构成素数环，输出-1。

4

<1> 1 2 3 4
<2> 1 4 3 2
<3> 2 1 4 3
<4> 2 3 4 1
<5> 3 2 1 4
<6> 3 4 1 2
<7> 4 1 2 3
<8> 4 3 2 1