1209: 素数圈

Time Limit: 1 Sec Memory Limit: 128 MB

Submission：119 AC：43 Score：100.00

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

输入整数n

按要求输出

input:

output:

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