该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】 （本题附有视频）

有 $n$ 个正整数，分别是 $1$ ~ $n$，要求把这 $n$ 个数排成一个圈，使得相邻两个整数之和均为素数。

输出时，从整数1开始逆时针排列。

同一个圈应恰好输出一次。

【输入格式】

一行一个整数 $n \ (1 \le n \le 15)$。

【输出格式】

按字典序输出每种方案。

每行一个方案，格式参考样例。相邻两数有一个空格，最后一个没有空格。

6

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