【题目描述】

输入正整数 $n(4 \le n \le 16)$，把整数 $1, 2 \dots n$ 组成一个环，使得相邻两个整数之和均为素数。

【输入】

输入正整数 $n$

【输出】

按字典序升序输出所有满足条件的环，注意：同一个环只输出一次。

【输入样例】

6

【输出样例】

1 4 3 2 5 6
1 6 5 2 3 4

【来源】

一本通在线评测