题目描述

请构造一个长度为 $2^{m+1}$ 的序列 $a$ 满足

• $\forall i \in[1, 2^{m+1}], a_i \in [0, 2^m-1]$ 且每个数都恰好出现两次。
• 对于任意一对 $(i, j)$ 满足 $a_i = a_j$，$a_i\oplus a_{i+1} \oplus \cdots \oplus a_{j-1} \oplus a_j = k$

$\oplus$ 表示按位异或。

输入格式

两个整数 $m, k$，$0 \le m \le 17$，$0 \le k \le 10^9$。

输出格式

如果找不到满足条件的序列，输出 -1。

否则输出任何一个满足条件的序列即可。

1 0

0 0 1 1

1 1

-1

5 58

-1