交替灯带

题目描述

灯带由R、B两种灯组成，每次可把一盏灯换成另一种颜色。要求相邻灯颜色不同，求最少更换数及结果；若结果并列，按B小于R选择字典序最小的一串。长度1无需改变。

输入格式

输入一个仅含R、B的非空字符串。

输出格式

第一行输出最少更换数，第二行输出选定结果。

样例 1

输入

RRBB

输出

2
BRBR

说明

两个交替结果都需改2盏，BRBR字典序较小。

样例 2

输入

B

输出

0
B

说明

一盏灯已符合要求。

数据范围

• 每个串长度1至2000，不含空白字符。
• 仅含字母R和B。