题目描述

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

输出要求：为防止同一个环输出多次，请将环从 $1$ 开始输出。

例如：素数环 1 4 3 2 5 6 与 4 3 2 5 6 1 被视作同一个环，应输出 1 4 3 2 5 6。

输入格式

一个正整数 $n(2≤ n ≤ 10)$，保证一定有解。

输出格式

输出所有可能素数环，按从小到大排列。

6

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

数据规模与约定