AT_abc126_f [ABC126F] XOR Matching
Description
[problemUrl]: https://atcoder.jp/contests/abc126/tasks/abc126_f
以下の条件を満たす、長さ $ 2^{M\ +\ 1} $ の数列 $ a $ = {$ a_1,\ a_2,\ ...,\ a_{2^{M\ +\ 1}} $} を、存在するならば $ 1 $ つ構築してください。
- $ a $ は $ 0 $ 以上 $ 2^M $ 未満の整数を、それぞれちょうど $ 2 $ つずつ含む。
- $ a_i\ =\ a_j $ を満たす任意の $ i,\ j\ (i\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ M $ $ K $
Output Format
条件を満たす数列 $ a $ が存在しなければ `-1` を出力せよ。
存在するならば、$ a $ の要素を空白区切りで出力せよ。
条件を満たす数列が複数存在する場合、どれを出力してもよい。
Explanation/Hint
### 制約
- 入力は全て整数である。
- $ 0\ \leq\ M\ \leq\ 17 $
- $ 0\ \leq\ K\ \leq\ 10^9 $
### Sample Explanation 1
このケースでは、条件を満たす数列は複数存在します。 例えば $ a $ = {$ 0,\ 0,\ 1,\ 1 $} の場合、$ a_i\ =\ a_j $ を満たす $ (i,\ j)\ (i\