Start: Oct, 01, 2021 07:00:00
专题1 深搜与剪枝 + 专题2 深搜及优化
End: Oct, 23, 2021 23:00:00
Time elapsed:
Time remaining:

素数圈 1209

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:37     AC:9     Score:100


Description

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

Input

输入整数n

Output

按要求输出

Samples

input:
6
output:
1 4 3 2 5 6 1 6 5 2 3 4