1440 - 素数环

从1到n这n个数摆成一个环,要求相邻的两个数的和是一个素数。

输入

一个数n的值

输出

输出所有1到n摆成一个环,相邻两数之和是素数。

样例

输入

4

输出

1:1 2 3 4
2:1 4 3 2
3:2 1 4 3
4:2 3 4 1
5:3 2 1 4
6:3 4 1 2
7:4 1 2 3
8:4 3 2 1
8

提示

1<=n<=10

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题