A. Странное разделение
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Определим диапазон непустого массива как максимальное значение минус минимальное. Например, диапазон массива $$$[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}$$$.

Затем выведите строку $$$s$$$ длины $$$n$$$. Для всех $$$1 \leq i \leq n$$$, если вы хотите покрасить $$$a_i$$$ в красный цвет, то $$$s_i$$$ должно быть равно $$$\texttt{R}$$$. Также для всех $$$1 \leq i \leq n$$$, если вы хотите покрасить $$$a_i$$$ синим цветом, $$$s_i$$$ должно равняться $$$\texttt{B}$$$.

Пример
Входные данные
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
Выходные данные
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]$$$ так, чтобы удовлетворить ограничениям.