← 返回题目列表

Codeforces · 2130/B

B. 无路可走

中文机器翻译题面 查看原题

有一个数组 $$$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$$$。

示例

输入
复制

6
3 2
0 1 2
3 3
0 1 2
3 6
0 1 2
3 4
0 1 2
3 10
0 1 2
5 1000
2 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]$$$ 作为她的目标序列。