您发现了一个由 $$$2n$$$ 正整数组成的无用数组 $$$a$$$。您已经意识到您实际上不需要这个数组,因此您决定丢弃 $$$a$$$ 的所有元素。
这本来是一项简单的任务,但事实证明您应该遵循一些规则:
1. 首先,选择任意正整数$$$x$$$。
2. 然后执行以下操作 $$$n$$$ 次:选择数组中两个总和等于 $$$x$$$ 的元素; 从 $$$a$$$ 中删除它们,并将 $$$x$$$ 替换为这两个数字中的最大值。
例如,如果最初 $$$a = [3, 5, 1, 2]$$$,则可以选择 $$$x = 6$$$。然后你可以选择 $$$a$$$ 的第二个和第三个元素,总和为 $$$5 + 1 = 6$$$ 并将它们扔掉。执行此操作后,$$$x$$$ 等于$$$5$$$,并且数组中有两个元素:$$$3$$$ 和$$$2$$$。您可以在下一次操作中将它们扔掉。
请注意,您在开始之前选择 $$$x$$$ 并且无法在操作之间根据需要更改它。
确定应该如何丢弃 $$$a$$$ 的所有元素。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。
每个测试用例的第一行包含单个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$)。
每个测试用例的第二行包含 $$$2n$$$ 整数 $$$a_1, a_2, \dots, a_{2n}$$$ ($$$1 \leq a_i \leq 10^6$$$) — 初始数组 $$$a$$$。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$1000$$$。
输出
对于第一行中的每个测试用例,如果可以丢弃数组的所有元素,则打印 YES,否则打印 NO。
如果可以丢弃所有元素,请打印您选择的 $$$x$$$ 的初始值。接下来打印 $$$n$$$ 操作的描述。对于每个操作,打印您删除的一对整数。
示例
输入 #1
4 2 3 5 1 2 3 1 1 8 8 64 64 2 1 1 2 4 5 1 2 3 4 5 6 7 14 3 11
输出 #1
YES 6 1 5 2 3 NO NO YES 21 14 7 3 11 5 6 2 4 3 1
注意
声明中描述了第一个测试用例。
在第二个和第三个测试用例中,我们可以证明不可能丢弃数组 $$$a$$$ 的所有元素。