当前没有测试数据。

题目描述

输入正整数n，把整数1,2,3，... ，n组成一个环，使得相邻两个整数之和为素数。输出时从整数1开始顺时针排列。数字1一直在第一个位置。

输入格式

输入一个整数n。

输出格式

输出所有的满足条件的环。

样例

输入

6

输出

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

数据范围与提示

对于100%的数据，n的范围[3,18];