TUNA2026 東京Stage Welcome コンテスト 2026/09/23 14:00 ~ 2026/09/23 18:00 4:00:00

D Prime Ring

問題
制限時間: 2 sec メモリ制限: 256 MB
Prime Ring
Statement

以下の条件をすべて満たす、長さ \(20\) の整数列 \(A = (A_1, A_2, \ldots, A_{20})\) を \(1\) つ求めてください。

  • \(A\) は、\(1\) から \(20\) までの整数をそれぞれちょうど \(1\) つ含む。
  • すべての整数 \(i\) \((1 \leq i \leq 19)\) に対して、\(A_i + A_{i+1}\) は素数である。
  • \(A_{20} + A_1\) は素数である。

条件を満たす整数列が存在することが保証されます。

Input

入力は与えられません。

Output

条件を満たす整数列 \(A\) を空白区切りで \(1\) 行に出力してください。