## 题目描述 一个环上有 $n$ 个圆圈，代表 $n$ 个位置。现将 $1，2，...，n$ 共 $n$ 个自然数分别放在这n个位置上，使得任意相邻两个位置上的两个数之和为质数。注意：第 $1$ 个位置上放的数总是 $1$。当 $n = 6$ 时，一个满足要求的质数环如图 (b) 所示。  ## 输入描述 输入数据占一行，为一个整数 $n$，$0 < n <= 10$。 ## 输出描述 输出格式如样例输出所示。每一行代表一个满足要求的放置方法，从第 $1$ 个位置开始，按顺时针顺序输出 $1～n$ 位置上的自然数。按字典序输出所有满足要求的放置方法。 如果无解，则输出 `no solution`。 ## 样例输入1 ```text 6 ``` ## 样例输出1 ```text 1 4 3 2 5 6 1 6 5 2 3 4 ``` ## 样例输入2 ```text 8 ``` ## 样例输出2 ```text 1 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6 1 4 7 6 5 8 3 2 1 6 7 4 3 8 5 2 ```