有一个数组 $$$a_1, a_2, \ldots, a_n$$$,由值 $$$0$$$、$$$1$$$ 和 $$$2$$$ 组成,以及一个整数 $$$s$$$。保证 $$$a_1, a_2, \ldots, a_n$$$ 至少包含一个 $$$0$$$、一个 $$$1$$$ 和一个 $$$2$$$。
Alice 想要从索引 $$$1$$$ 开始,向右或向左执行长度为 $$$1$$$ 的步骤,最后到达索引 $$$n$$$。当 Alice 移动时,她计算她正在访问的值的总和,并且她希望总和恰好为 $$$s$$$。
正式地,Alice 想要找到一个索引序列 $$$[i_1, i_2, \ldots, i_m]$$$ ,这样:
- $$$i_1 = 1$$$,$$$i_m = n$$$。
- $$$1 \leq i_j \leq n$$$ 对于所有 $$$1 \le j \le m$$$。
- $$$|i_{j} - i_{j+1}| = 1$$$ 对于所有 $$$1 \leq j \lt m$$$。
- $$$a_{i_1} + a_{i_2} + \ldots + a_{i_m} = s$$$。
然而,Bob 想要重新排列 $$$a_1, a_2, \ldots, a_n$$$ 以阻止 Alice 实现她的目标。确定是否可以重新排列 $$$a_1, a_2, \ldots, a_n$$$ 使得 Alice 无法找到她的目标序列(即使 Alice 足够聪明)。如果可以的话,还需要输出重新排列后的数组$$$a_1, a_2, \ldots, a_n$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^3$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$s$$$ ($$$3 \le n \le 50$$$, $$$0 \les \le 1000$$$)。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 2$$$)。
保证 $$$a$$$ 至少包含一个 $$$0$$$、一个 $$$1$$$ 和一个 $$$2$$$。
输出
对于每个测试用例,如果可以重新排列 $$$a$$$ 使得 Alice 无法找到她的目标序列,则输出 $$$n$$$ 整数 - 这样的 $$$a$$$ 的重新排列。否则,输出$$$-1$$$。
示例
输入复制
63 20 1 23 30 1 23 60 1 23 40 1 23 100 1 25 10002 0 1 1 2
输出复制
0 1 2 -1 -1 0 2 1 -1 -1
注意
在第一个测试用例中,$$$a$$$ 的任何重新排列都会阻止 Alice 实现她的目标。
在第二个测试用例中,无论重新排列 $$$a$$$,Alice 总能找到序列 $$$[1,2,3]$$$ 作为她的目标序列。
在第三个测试用例中,$$$a$$$ 的重新排列不会阻止 Alice 实现她的目标。例如,对于 $$$a=[0,2,1]$$$,Alice 可以找到序列 $$$[1,2,3,2,3]$$$ 作为她的目标序列。