問題文

以下を満たす長さ ${\displaystyle \lceil \frac{N}{2}\rceil }$ の正整数列 $A_1,A_2,...,A_{\lceil \frac{N}{2}\rceil }$ を構築してください。条件を満たす数列が存在しない場合はそのことを報告してください。

• $1\le A_i\le N$
• $i\ne j$ ならば $A_i\ne A_j$
• $\gcd (A_i,A_{i+1})\ne 1(1\le i\le {\displaystyle \lceil \frac{N}{2}\rceil -1)}$

ただし、 ${\displaystyle \lceil x\rceil }$ は 実数 $x$ 以上の最小の整数のことを表します。

入力

$N$

• 入力は全て整数である。
• $1\le N\le 2\times {10}^5$

出力

条件を満たす正整数列が存在しないならば $-1$ を出力してください。

条件を満たす正整数列が存在するならば以下のように、条件を満たす数列を空白区切りで出力してください。

解が複数存在する場合はいずれを出力しても構いません。

$A_1{A}_2\dots A_{\lceil \frac{N}{2}\rceil }$

サンプル

11

3 9 6 2 10 5