올해의 순열 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}$은 소수이다. 단, $a_{N+1}=a_1$로 정의한다.

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

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

$N$

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

가능한 답이 여러 가지라면 아무거나 출력해도 된다.

• $N=2026$.