CF1748F.Circular Xor Reversal

You have an array $a_0, a_1, \ldots, a_{n-1}$ of length $n$. Initially, $a_i = 2^i$ for all $0 \le i \lt n$. Note that array $a$ is zero-indexed.

You want to reverse this array (that is, make $a_i$ equal to $2^{n-1-i}$ for all $0 \le i \lt n$). To do this, you can perform the following operation no more than $250\,000$ times:

• Select an integer $i$ ($0 \le i \lt n$) and replace $a_i$ by $a_i \oplus a_{(i+1)\bmod n}$.

Here, $\oplus$ denotes the bitwise XOR operation.

Your task is to find any sequence of operations that will result in the array $a$ being reversed. It can be shown that under the given constraints, a solution always exists.

你有一个长度为 $n$ 的数组 $a_0, a_1, \ldots, a_{n-1}$。初始时，对所有 $0 \le i \lt n$，有 $a_i = 2^i$。注意：数组 $a$ 是从零开始索引的。

你希望将该数组反转（即，使得对所有 $0 \le i \lt n$，均有 $a_i = 2^{n-1-i}$）。为此，你可以执行以下操作，至多 $250\,000$ 次：

• 选择一个整数 $i$（满足 $0 \le i \lt n$），并将 $a_i$ 替换为 $a_i \oplus a_{(i+1)\bmod n}$。

其中，$\oplus$ 表示按位异或运算。

你的任务是找出任意一个操作序列，使得最终数组 $a$ 被成功反转。在给定约束下，可以证明解一定存在。

The first line contains a single integer $n$ ($2 \le n \le 400$) — the length of the array $a$.

第一行包含一个整数 $n$（$2 \le n \le 400$）—— 数组 $a$ 的长度。

On the first line print one integer $k$ ($0 \le k \le 250\,000$) — the number of operations performed.

On the second line print $k$ integers $i_1,i_2,\ldots,i_k$ ($0 \le i_j \lt n$). Here, $i_j$ should be the integer selected on the $j$-th operation.

Note that you don't need to minimize the number of operations.

第一行输出一个整数 $k$（$0 \le k \le 250\,000$）—— 执行的操作次数。

第二行输出 $k$ 个整数 $i_1,i_2,\ldots,i_k$（$0 \le i_j \lt n$）。其中，$i_j$ 表示第 $j$ 次操作中所选的整数。

注意：你无需最小化操作次数。

In the notes, the elements on which the operations are performed are colored red.

In the first test case, array $a$ will change in the following way:

$[1,\color{red}{2}] \rightarrow [\color{red}{1},3] \rightarrow [2,\color{red}{3}] \rightarrow [2,1]$.

In the second test case, array $a$ will change in the following way:

$[1,\color{red}{2},4] \rightarrow [\color{red}{1},6,4] \rightarrow [7,\color{red}{6},4] \rightarrow [\color{red}{7},2,4] \rightarrow [5,2,\color{red}{4}] \rightarrow [5,\color{red}{2},1] \rightarrow [\color{red}{5},3,1] \rightarrow [6,\color{red}{3},1] \rightarrow [\color{red}{6},2,1] \rightarrow [4,2,1]$.

在讲义中，执行操作的元素以红色标出。

在第一个测试用例中，数组 $a$ 将按如下方式变化：

$[1,\color{red}{2}] \rightarrow [\color{red}{1},3] \rightarrow [2,\color{red}{3}] \rightarrow [2,1]$。

在第二个测试用例中，数组 $a$ 将按如下方式变化：

$[1,\color{red}{2},4] \rightarrow [\color{red}{1},6,4] \rightarrow [7,\color{red}{6},4] \rightarrow [\color{red}{7},2,4] \rightarrow [5,2,\color{red}{4}] \rightarrow [5,\color{red}{2},1] \rightarrow [\color{red}{5},3,1] \rightarrow [6,\color{red}{3},1] \rightarrow [\color{red}{6},2,1] \rightarrow [4,2,1]$。