将非空数组的范围定义为最大值减去最小值。例如$$$[1,4,2]$$$的范围是$$$4-1=3$$$。
给定一个数组 $$$a_1, a_2, \ldots, a_n$$$,长度为 $$$n \geq 3$$$。保证 $$$a$$$ 已排序。
您必须将 $$$a$$$ 的每个元素着色为红色或蓝色,以便:
- 红色元素的范围不等于蓝色元素的范围,并且
- 每种颜色至少有一个元素。
如果不存在任何此类着色,则应报告。如果有多种有效颜色,您可以打印其中任何一种。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$3 \leq n \leq 50$$$) — 数组的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$)。保证 $$$a_1 \leq a_2 \leq \ldots \leq a_{n - 1} \leq a_{n}$$$。
输出
对于每个测试用例,如果不可能对 $$$a$$$ 进行着色以满足所有约束,则输出 $$$\texttt{NO}$$$。
否则,首先输出$$$\texttt{YES}$$$。
然后,输出长度为$$$n$$$的字符串$$$s$$$。对于 $$$1 \leq i \leq n$$$,如果将 $$$a_i$$$ 设置为红色,则 $$$s_i$$$ 应为 $$$\texttt{R}$$$。对于 $$$1 \leq i \leq n$$$,如果将 $$$a_i$$$ 着色为蓝色,则 $$$s_i$$$ 应为 $$$\texttt{B}$$$。
示例
输入 #1
7 4 1 1 2 2 5 1 2 3 4 5 3 3 3 3 4 1 2 2 2 3 1 2 2 3 1 1 2 3 1 9 84
输出 #1
YES RBRR YES BBRBB NO YES RBBR YES RRB YES BRR YES BRB
注意
在第一个测试用例中,给定数组 $$$[1, 1, 2, 2]$$$,我们可以将第二个元素着色为蓝色,其余元素着色为红色;那么红色元素$$$[1, 2, 2]$$$的范围是$$$2-1=1$$$,蓝色元素$$$[1]$$$的范围是$$$1-1=0$$$。
在第二个测试用例中,我们可以将第一个、第二个、第四个和第五个元素 $$$[1, 2, 4, 5]$$$ 着色为蓝色,将其余元素 $$$[3]$$$ 着色为红色。
红色元素的范围是$$$3 - 3 = 0$$$,蓝色元素的范围是$$$5 - 1 = 4$$$,它们是不同的。
在第三个测试用例中,可以证明无法对 $$$a = [3, 3, 3]$$$ 进行着色以满足约束。