列 \((1, 2, 3, \ldots, N-2, N, N-1)\) の後に、

• 列 \((N, N-1, N, N-1, \ldots, N)\) 、
• 列 \((N-2, N-3, N-2, N-3, \ldots, N-2)\) 、
• \(\ldots\) 、
• 列 \((3, 2, 3)\) または列 \((2)\)

を順に連結したものが問題文中の条件を満たします。 最後の列は、\(N\) が奇数の場合は \((3, 2, 3)\) 、偶数の場合は \((2)\) を選びます。

（例） \(N = 5\) の場合： \((1, 2, 3, 5, 4; 5, 4, 5, 4, 5, 4, 5; 3, 2, 3)\)

（例） \(N = 6\) の場合： \((1, 2, 3, 4, 6, 5; 6, 5, 6, 5, 6, 5, 6, 5, 6; 4, 3, 4, 3, 4; 2)\)