配点 : 500 点
問題文
正整数 N 。长度 N 可以得到第 (1,2,\ldots,N) 的排列 给出了 p 的以下值 如果有多个可能的 p 该值应乘以 1 请进行求解。
- (p_1 + 1) \oplus (p_2 + 2) \oplus \ldots \oplus (p_N + N)
但是 \oplus 以位为单位 \mathrm{XOR} 代表一个操作。
位单位 \mathrm{XOR} 什么是操作? 按位
非負整数 A,B 按位 \mathrm{XOR} 演算、A\oplus B 定义如下。 当
- A\oplus B 以二进制表示法 2^k\ (k\geq 0) 中的位数为A,B 以二进制表示法 2^k 数字中只有一位是 1 如果 1,否则 输出为 0 。
例如,3\oplus 5 = 6 (二进制表示法: 011\oplus 101 = 110)。
制約
- 1 \leq N \leq 2\times 10^5
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N
出力
满足问题文本中的条件 如果 p 以空格分隔 在 1 行输出。
p ,则可以输出其中任何一个。
入力例 1
3
出力例 1
2 1 3
(2+1) \oplus (1+2) \oplus (3+3) = 6 。值 它不能大于 6 ,因此它会打印此内容。 对
入力例 2
1
出力例 2
1
入力例 3
5
出力例 3
2 3 4 5 1