Start: Apr, 28, 2023 10:00:00
20230428深度优先搜索1
End: May, 15, 2023 14:00:00
Time elapsed:
Time remaining:

素数圈 1209

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission：10     AC：2     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