OtterZ решил создать оружие, используя призрачные огни. Он собрал несколько призрачных огней красного, зеленого и синего цветов. Он разместит некоторые из призрачных огней в ряд, чтобы построить оружие. Чтобы сделать оружие более мощным, OtterZ будет использовать как можно больше призрачных огней, но оружие выйдет из-под контроля, если два призрачных огня одного цвета будут соседними или разделены ровно двумя призрачными огнями в ряду.
Формально, OtterZ собрал $$$r$$$ красных призрачных огней, $$$g$$$ зелёных призрачных огней и $$$b$$$ синих призрачных огней. Он хочет построить строку $$$s$$$, состоящую из символов 'R', 'G' и 'B', которая удовлетворяет следующим условиям:
Помогите OtterZ построить ряд. Хотя может быть несколько возможных рядов, OtterZ требуется только один из них.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит три целых числа $$$r$$$, $$$g$$$ и $$$b$$$ ($$$0\le r,g,b \le 10 ^ 6$$$, $$$r+g+b \gt 0$$$), представляющих количество красных, зеленых и синих призрачных огней соответственно.
Гарантируется, что сумма значений $$$r + g + b$$$ по всем наборам входных данных не превосходит $$$10 ^ 6$$$.
Для каждого запроса выведите строку $$$s$$$, состоящую из символов 'R', 'G' и 'B', где $$$s_i$$$ равен 'R', 'G' или 'B', и указывает, что $$$i$$$-й призрачный огонь окрашен в красный, зелёный или синий цвет соответственно.
Если есть несколько ответов, выведите любой.
50 0 11 1 10 3 02 2 22 7 3
BRGBGGBRBRGGRGRGBGBGBG
Для первого набора входных данных «B» является единственным возможным рядом.
Для второго набора входных данных «RGB», «RBG», «GRB», «GRB», «BRG» и «BGR» все корректны.
Для третьего набора входных данных «GG» и «GGG» недопустимы, потому что $$$s_1=s_2$$$.
| Codeforces Round 1087 (Div. 2) |
|---|
| Закончено |
