У Кэтрин есть колода из n карт, каждая карта либо красная, либо зеленая, либо синяя. Пока в колоде есть ещё хотя бы две карты, Кэтрин выполняет одно из двух действий:
- взять две (необязательно соседние) карты различных цветов и заменить их на одну карту третьего цвета;
- взять две (необязательно соседние) карты одного и того же цвета и заменить их на одну карту этого цвета;
Она применяет эти операции до тех пор, пока не останется ровно одна карта. Определите все возможные цвета этой последней карты.
Выходные данные
Выведите одну строку, содержащую от одного до трёх символов, — возможные цвета последней карты (используйте те же символы, что и во входных данных) в алфавитном порядке.
Примечание
В первом примере у Кэтрин одна красная карта и одна синяя карта, которые она может поменять только на зелёную карту.
Во втором примере у Кэтрин две зелёных карты и одна красная карта. У неё два варианта: она может обменять две зелёных карты на одну зелёную, а затем обменять новую зелёную карту и красную карту на синюю карту. Или же она может обменять зелёную и красную карты на синюю карту, затем обменять синюю карту и оставшуюся зелёную карту на красную карту.
В третьем примере у Кэтрин есть только синие карты, так что она может обменять их только на другие синие карты.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
RB
|
G
|
|
2
|
3
GRG
|
BR
|
|
3
|
5
BBBBB
|
B
|