У вас есть гирлянда, состоящая из $$$n$$$ ламп. Каждая лампа — красная, зеленая или синяя. Цвет $$$i$$$-й лампы равен $$$s_i$$$ ('R', 'G' и 'B' — цвета ламп в гирлянде).

Вы хотите перекрасить некоторые лампы в этой гирлянде (перекрашивание лампы означает изменение ее изначального цвета на другой) таким образом, чтобы получившаяся гирлянда стала разнообразной.

Гирлянда называется разнообразной, если любые ее две соседние (последовательные) лампы (то есть такие лампы, что расстояние между их позициями равно $$$1$$$) имеют различные цвета.

Другими словами, если получилась гирлянда $$$t$$$, то для всех $$$i$$$ от $$$1$$$ до $$$n-1$$$ должно выполняться условие $$$t_i \ne t_{i + 1}$$$.

Среди всех способов перекрасить изначальную гирлянду в разнообразную вы должны выбрать тот, в котором количество перекрашенных ламп минимально. Если существует несколько оптимальных решений, выведите любое из них.