题目背景

凯文一眼秒了这题。

题目描述

给定一个正整数 $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$ 表示按位异或运算。

或者判断不存在这样的序列。

输入格式

本题包含多组测试数据。

输入的第一行包含一个正整数 $T$，表示测试数据组数。

对于每组测试数据，输入包含一行三个非负整数 $n,k,m$。

输出格式

对于每组测试数据，输出一行一个 $-1$ 表示没有这样的序列存在。

否则，输出 $n$ 个用空格分隔的非负整数，表示你所构造的序列。如果有多个合法的答案，你只需要输出其中任意一种。

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

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)：没有额外的约束条件。