Farmer John（以下简称FJ）的奶牛Bessie迷上了跳棋，就请FJ教她下跳棋。
棋盘长2*N+1格，宽1格，格子从左到右被编号为1到2*N+1。
初始时左边N格是白棋，右边N格是黑棋，中间一格空着。
白棋只能向右动，黑棋只能向左动。
不能走到有棋子的格子，也不能走出棋盘。
作为奶牛，Bessie对棋类游戏毫无基础。FJ便从基础教起。
他给出M个指令，让Bessie按指令每次移动一个棋子。指令有这样的规则：
1. 如果某个棋子可以跳过一个相邻的异色棋子，然后跳到空格上，将它跳。
2. 如果没有棋子符合规则1，并且有某个棋子 移一步 到空格上，可以使得移动之后空格两边的棋子颜色相同，移动它。
（空格两边只有1个棋子的话视为不满足条件）
3. 如果没有棋子符合规则1或2，随意选择一个可以移动的棋子移动一步。
在以上规则的基础上，如果有多个棋子同时满足规则，则让所在位置编号最小的棋子移动。例如，如果空格两边的棋子都可以移动，FJ要求移动左边那个，也就是所在位置编号小的那个。
请帮助Bessie操作棋子，把操作完的棋盘展示给FJ。
输入一行两个整数N和M。1<=N<=10，1<=M<=1000。
输出一行2*N+1个大写字母，表示对应编号的格子上是什么棋子。如果是白，输出W。如果是黑，输出B。如果是空格，输出S。

测试样例：
输入：

2 4

输出：

SBWWB

解释：
初始的棋盘：

WWSBB

之后4步的棋盘：

WSWBB
WBWSB
WBSWB
SBWWB

---

由LydiaCCC翻译的英文题面版：点击