Определим диапазон непустого массива как максимальное значение минус минимальное. Например, диапазон массива \([1,4,2]\) равен \(4-1=3\).
Вам дан массив \(a_1, a_2, \ldots, a_n\) длины \(n \geq 3\). Гарантируется, что \(a\) отсортирован.
Вы должны раскрасить каждый элемент \(a\) красным или синим цветом так, чтобы:
- диапазон красных элементов был не равен диапазону синих элементов, и
- был хотя бы один элемент каждого цвета.
Если такой раскраски не существует, сообщите об этом. Если существуют несколько подходящих раскрасок, выведите любую из них.
Выходные данные
Для каждого набора входных данных, если невозможно раскрасить \(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}\).
Примечание
В первом наборе входных данных в массиве \([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]\) так, чтобы удовлетворить ограничениям.
Примеры
| № | Входные данные | Выходные данные |
|
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
|
YES
RBRR
YES
BBRBB
NO
YES
RBBR
YES
RRB
YES
BRR
YES
BRB
|