棋盘从左往右分成 N 个格子。 棋盘上有且仅有 1 只白色棋子 (‘W’表示白旗) 和零个或多个黑色棋子 (‘B’表示黑旗)。在游戏开始时,白棋放置在棋盘的第 1 个格子上,黑棋放置在其他格子上,一个棋子占据一个格子。没有棋子的格子为空(用‘-’表示)。
FJ 然后开始移动白棋,他的每一步都可以做以下两件事之一(不能做其他事):
1、如果白旗的右邻居格子为空,FJ 会将白棋向右移动一个格子。
2、如果白旗的右邻居格子是黑棋,且该黑棋的右邻居为空,那么 FJ 会将白棋移动到该黑棋的右邻居。
FJ 一直重复上述操作,直到不能移动为止。
给定棋盘的初始状态,请输出游戏的最终状态。
输入格式
一个长度不超过 50 的字符串 S,表示棋盘的初始状态。‘W’表示白旗,‘B’表示黑旗,-’表示空格子。
输出格式
一个字符串,表示棋盘的最终状态。
输入/输出例子1
输入:
WB-B-B-
输出:
-B-B-BW
输入/输出例子2
输入:
W--BB---
输出:
--WBB---
输入/输出例子3
输入:
W
输出:
W
输入/输出例子4
输入:
W-B--B---BB-
输出:
--B--B--WBB-