题目描述

输入正整数 $n(1\le n\le 16)$，把整数 $1,2,3,...n$ 组成一个环，使得相邻两个整数之和均为素数。按字典序从小到大输出所有素数环（开头元素必须是 $1$）。

输入格式

• 一行一个整数 $n$。

输出格式

• 输出若干行，表示答案。

输入输出样例 #1

输入 #1

6

输出 #1

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