给你 $$$n$$$ 正整数 $$$x_1, x_2, \ldots, x_n$$$ 和三个正整数 $$$n_a, n_b, n_c$$$ 满足 $$$n_a+n_b+n_c = n$$$。
您想要将 $$$n$$$ 正整数分成三组,以便:
- 第一组包含 $$$n_a$$$ 数字,第二组包含 $$$n_b$$$ 数字,第三组包含 $$$n_c$$$ 数字。
- 令$$$s_a$$$为第一组中的数字之和,$$$s_b$$$为第二组中的数字之和,$$$s_c$$$为第三组中的数字之和。那么 $$$s_a, s_b, s_c$$$ 是面积为正的三角形的边。
确定这是否可行。如果可能的话,找到一种方法来做到这一点。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100\,000$$$) — 测试用例的数量。 $$$t$$$ 测试用例的描述如下。
每个测试用例的第一行包含整数 $$$n, n_a, n_b, n_c$$$ ($$$3 \leq n \leq 200\,000, 1\leq n_a,n_b,n_c \leq n-2, n_a+n_b+n_c = n$$$) — 要分成三组的整数数量,以及三组的所需大小。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$x_1, x_2, \ldots, x_n$$$ ($$$1 \leq x_i \leq 10^{9}$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$200\,000$$$。
输出
对于每个测试用例,如果可以将数字分成满足所有条件的三组,则打印 $$$\texttt{YES}$$$。否则,打印 $$$\texttt{NO}$$$。
如果存在这样的分裂,则如下描述这三个组。
在下一行,打印 $$$n_a$$$ 整数 $$$a_1, a_2, \ldots, a_{n_a}$$$ - 第一组中的数字。
在下一行,打印 $$$n_b$$$ 整数 $$$b_1, b_2, \ldots, b_{n_b}$$$ - 第二组中的数字。
在下一行,打印 $$$n_c$$$ 整数 $$$c_1, c_2, \ldots, c_{n_c}$$$ — 第三组中的数字。
这些 $$$n_a+n_b+n_c=n$$$ 整数应该是 $$$x_1, x_2, \ldots, x_n$$$ 的排列,并且它们应该满足语句中的条件。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
4 6 2 2 2 1 1 1 1 1 1 5 3 1 1 1 1 1 1 1 6 2 2 2 1 1 1 1 1 3 8 1 2 5 16 1 1 1 1 1 1 12
输出 #1
YES 1 1 1 1 1 1 NO NO YES 16 12 1 1 1 1 1 1
注意
在第一个测试用例中,我们可以将两个 $$$1$$$ 放入每个组中:每个组中的总和将为 $$$2$$$,并且存在一个面积和边为正的三角形 $$$2$$$、$$$2$$$、$$$2$$$。
在第二个和第三个测试用例中,可以证明不存在这种将数字分组的方法。
在第四个测试用例中,我们可以将数字 $$$16$$$ 放入第一组,总和为 $$$16$$$,将数字 $$$12$$$ 和 $$$1$$$ 放入第二组,总和为 $$$13$$$,将剩余的五个 $$$1$$$ 放入第三组,总和为 $$$5$$$,因为存在一个面积和边均为正的三角形$$$16、13、5$$$。