Red and Blue and Green
题号:NC221824
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红拿到了一个只含有'R'、'B'、'G'三种字符的、长度为n的字符串。
她每次可以选择一个字母改变字母的值(改变的值也必须是'R'、'B'、'G'中的一种)。
小红想进行不超过 次操作,操作结束后字符串不存在相邻两个相等的相同字母。
你能帮帮小红吗?只用输出任意一种可行解即可,不需要把操作数最小化。

输入描述:

第一行一个正整数  ,代表字符串的长度。
第二行为一个只含有'R'、'B'、'G'这三种字符的字符串。

输出描述:

请输出小红操作后的字符串。请务必保证操作次数不超过 。有多种解法的话输出任意即可。
示例1

输入

复制
5
GBGGB

输出

复制
GBGRB

说明

只需要把第四个字符改成R即可。
示例2

输入

复制
6
BBBBBB

输出

复制
RBRBGB

说明

修改了第一个、第三个、第五个字符。