올해의 순열 2

$N=2026$이라고 하자. $(1,2,\cdots,N)$의 순열 $(a_1,a_2,\cdots,a_N)$이 다음 조건을 만족하면 올해의 순열이라고 한다.

• 모든 정수 $i$ ($1 \leq i \leq N$)에 대해 $a_i+a_{i+1}$은 소수이다. 단, 로 정의한다.

올해의 순열을 구성하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$

첫째 줄에 올해의 순열 $a_1,a_2,\cdots,a_N$을 공백으로 구분하여 출력한다.

• $N=2026$.