Problem1564--国旗排序

1564: 国旗排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 46  Solved: 23
[Submit] [Status] [Web Board] [Creator:]

Description

我们知道法国国旗从左到右分别是蓝色(blue)、白色(white)、红色(red)。
现在有一个只包含'b'、'w'、'r'的字符串,请按照'b'<'w'<'r'的顺序进行排序。

Input

多组输入。
每组输入一一个只包含'b'、'w'、'r'的字符串。(字符串长度不超过1e6)

Output

对于每组输入,输出字符串按法国国旗顺序排序后的结果。

Sample Input

wrbwrb
wrbwbb

Sample Output

bbwwrr
bbbwwr

Source/Category