题目描述

正整数$n$表示有$n$个数，分别是正整数$1 \sim n$，然后把这$n$个数组成一个圈，使得相邻两个整数之和均为素数。输出时，从整数1开始按照字典序从小到大排序，同一个圈应恰好输出一次。

输入

一个整数$n$,表示环由1,2...n构成

输出

一共若干行，每行一个方案。

样例

4

1 2 3 4
1 4 3 2

提示

$1 \leq n \leq 40$