P1134: [递归入门] 素数圈


题目描述

有n个正整数,分别是1~n,把这n个数排成一个圈,使得相邻两个整数之和均为素数。
输出时,从整数1开始逆时针排列。
同一个圈应恰好输出一次。  

输入

一行一个整数n(1<=n<=16).

输出

按字典序输出每种方案。
每行一个方案,格式参考样例。相邻两数有一个空格,最后一个没有空格。 

样例输入复制

6

样例输出 复制

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

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态