Есть колода карт, лежащая перед вами на столе рубашкой вниз. В колоде бывают карты красного, зеленого и синего цвета, и вы знаете, в каком порядке они там находятся. Вы хотите отсортировать карты в колоде таким образом, чтобы карты каждого цвета составляли бы непрерывный отрезок. При этом порядок цветов значения не имеет.
К сожалению, на столе очень мало места — хватит лишь для еще двух стопок. За одно действие вы можете взять верхнюю карту из исходной колоды и положить ее на верх одной из стопок рубашкой вниз. После того, как все карты будут определены в одну из стопок, вы кладете одну из этих стопок на другую, опять же, рубашкой вниз.
Можно ли сделать так, чтобы после описанной процедуры колода карт стала бы отсортированной?
Во входных данных дана строка, состоящая из символов «R», «G» и «B» и имеющая длину от $$$1$$$ до $$$1000$$$ символов. Символы в этой строке соответствуют цветам карт в колоде, начиная с верхней.
Выведите «YES» или «NO», в зависимости от того, удастся отсортировать колоду или нет.
RGBRGB
YES
RGBRGBRGB
NO
RBBRRB
YES
В первом примере колода имеет вид «RGBRGB» (начиная с верхней карты). Первую, четвертую и пятую карты можно положить в первую стопку (она будет иметь вид «GRR»), а вторую, третью и шестую карты — во вторую стопку (она будет иметь вид «BBG»). После чего вторую стопку можно положить поверх первой, и колода будет отсортированной: «BBGGRR».