给定正整数 N,以及一个长度为 2N 的序列,A=A0,A1,⋯,A2N−1。满足每个数都是 [0,2N−1] 里的整数,且互不相同。
每次你可以对序列进行两种操作:
操作一:每个数加一,再对 2N 取模。
操作二:选取一个 [0,2N−1] 中的整数 x,每个数异或上 x。
最终要使得 ∀i,Ai=i。输出方案或报告无解。
可以证明,若有解,一定能在 106 次操作内实现。可以给出任意合法方案,但你给出的方案不应超过 106 次操作。
若有解,输出中有一行整数依次描述你的每次操作:输出 −1 表示该次你选择操作一;输出 [0,2N−1] 中的一个整数 x 表示你选择用它进行操作二。