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

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

Гирлянда называется красивой, если две любые лампы одинакового цвета находятся на расстоянии, делящемся на три. То есть если получилась гирлянда $$$t$$$, тогда для всех $$$i, j$$$ таких, что $$$t_i = t_j$$$, должно выполняться $$$|i-j|~ mod~ 3 = 0$$$. Значение $$$|x|$$$ означает абсолютную величину $$$x$$$, операция $$$x~ mod~ y$$$ означает остаток от деления $$$x$$$ на $$$y$$$.

Например, следующие гирлянды являются красивыми: «RGBRGBRG», «GB», «R», «GRBGRBG», «BRGBRGB». Следующие гирлянды не являются красивыми: «RR», «RGBG».

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