菲尼克斯收集了 $$$n$$$ 块金子,他想将它们放在一起称重,这样他就能感到自己很富有。第 $$$i$$$ 块金子的重量为 $$$w_i$$$。所有权重都是不同的。他会将他的 $$$n$$$ 块金子放在体重秤上,一次一块。
该秤有一个不寻常的缺陷:如果其总重量恰好为 $$$x$$$,它就会爆炸。他能否将所有 $$$n$$$ 金块按某种顺序放在天平上,而天平在此过程中不会爆炸?如果是这样,请帮助他找到一些可能的顺序。
正式地,重新排列数组 $$$w$$$,以便对于每个 $$$i$$$ $$$(1 \le i \le n)$$$,$$$\sum\limits_{j = 1}^{i}w_j \ne x$$$。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le n \le 100$$$; $$$1 \le x \le 10^4$$$)——分别是 Phoenix 拥有的金币数量和需要避免的重量。
每个测试用例的第二行包含 $$$n$$$ 以空格分隔的整数 $$$(1 \le w_i \le 100)$$$ — 金块的重量。保证权重是成对不同的。
输出
对于每个测试用例,如果 Phoenix 无法在不爆炸的情况下放置所有 $$$n$$$ 块,则打印 NO。否则,打印 YES 后跟重新排列的数组 $$$w$$$。如果有多个解决方案,请打印其中一个。
示例
输入 #1
3 3 2 3 2 1 5 3 1 2 3 4 8 1 5 5
输出 #1
YES 3 2 1 YES 8 1 2 3 4 NO
注意
在第一个测试用例中,Phoenix 首先将重量为 $$$3$$$ 的金块放在秤上,然后是重量为 $$$2$$$ 的金块,最后是重量为 $$$1$$$ 的金块。秤上的总重量为 $$$3$$$,然后是 $$$5$$$,然后是 $$$6$$$。秤不会爆炸,因为秤上的总重量永远不会 $$$2$$$。
在第二个测试用例中,秤上的总重量为 $$$8$$$、$$$9$$$、$$$11$$$、$$$14$$$,然后是 $$$18$$$。它永远不是$$$3$$$。
在第三个测试用例中,Phoenix必须将重量为$$$5$$$的金块放在秤上,秤总是会爆炸。