「KDOI-04」XOR Sum

题目背景

凯文一眼秒了这题。 ![](https://cdn.luogu.com.cn/upload/image_hosting/lh1xvu75.png)

题目描述

给定一个正整数 $n$,请构造一个长度为 $n$ 的**非负整数**序列 $a_1,a_2,\dots,a_n$,满足: + 对于所有 $1\le i\le n$,都有 $0\le a_i\le m$。 + $a_1\oplus a_2\oplus\dots\oplus a_n=k$。其中 $\oplus$ 表示[按位异或](https://baike.baidu.com/item/%E5%BC%82%E6%88%96/10993677)运算。 或者判断不存在这样的序列。

输入输出格式

输入格式


**本题包含多组测试数据。** 输入的第一行包含一个正整数 $T$,表示测试数据组数。 对于每组测试数据,输入包含一行三个非负整数 $n,k,m$。

输出格式


对于每组测试数据,输出一行一个 $-1$ 表示没有这样的序列存在。 否则,输出 $n$ 个用空格分隔的**非负整数**,表示你所构造的序列。如果有多个合法的答案,你只需要输出其中任意一种。

输入输出样例

输入样例 #1

5
1 2 2
2 3 10
2 11 8
20 200000 99999
11 191 9810

输出样例 #1

2 
4 7 
8 3 
-1
191 191 191 191 191 191 191 191 191 191 191 

说明

**【样例解释】** 对于第 $1$ 组测试数据,有且仅有一个序列满足条件。 对于第 $2$ 组测试数据,由于 $4\oplus 7=3$ 且 $4,7\le10$,所以这是一个合法的答案。同样地,序列 $(2,1)$ 也是一个合法的答案。 对于第 $4$ 组测试数据,可以证明不存在满足要求的序列。 **【数据范围】** 记 $\sum n$ 为单个测试点中所有 $n$ 的值之和。 对于所有测试数据,保证 $1\le T\le 1~000$,$1\le n\le 2\cdot10^5$,$0\le m,k\le 10^8$,$\sum n\le 2\cdot10^5$。 **【子任务】** **本题开启捆绑测试。** + Subtask 1 (18 pts):$k\le m$。 + Subtask 2 (82 pts):没有额外的约束条件。