Start: Jul, 18, 2023 10:00:00
2023暑CSP-J复赛集训DFS专题
End: Jul, 28, 2024 01:00:00
Time elapsed:
Time remaining:

素数圈 1209

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