1064.男女

Time Limit: 1000 MS    Memory Limit: 32768 KB
Total Submission(s): 1090    Accepted Submission(s): 303

Description

Beckii Cruel唱过一首特萌的日文歌 Danjo(男女),大意就是组织一个班的同学粗去玩,老师希望男生女生岔开坐(比如男生女生男生),这样比较能增进男女间单纯的友谊。( ̄▽ ̄)~*
可问题是这个班的男生有可能比女生多(也可能女生比男生多),并且现在座次非常混乱,所以老师请你写个程序计算下这个班的同学能否按照老师的要求坐好。<( ̄︶ ̄)>

Input

为了简化问题,我们用B代表男生,G代表女生。
输入包括多个测试案例,每个测试案例占一行,即为这个班现在的座次,男生女生之间无空格,每个班最多10000人,最少1人哦。︽⊙_⊙︽

Output

对于每个测试案例,如果这个班的男女生能完全岔开坐,那么输出男女生的坐法(如果有两种坐法,输出男生在前的坐法),如果不能,输出No。

Sample Input

BGBBBBBGGGG
BGBB
BBBGGG

Sample Output

BGBGBGBGBGB
No
BGBGBG

Source