CF1244F Chips

有$n$个棋子排成环状，标号为$1..n$ 一开始每个棋子都是黑色或白色的。随后有$k$次操作。操作时，棋子变换的规则如下：我们考虑一个棋子本身以及与其相邻的两个棋子（共3个），如果其中白子占多数，那么这个棋子就变成白子，否则这个棋子就变成黑子。注意，对于每个棋子，在确定要变成什么颜色之后，并不会立即改变颜色，而是等到所有棋子确定变成什么颜色后，所有棋子才同时变换颜色。 对于一个棋子$i$，与其相邻的棋子是$i-1$和$i+1$。特别地，对于棋子$1$，与其相邻的棋子是$2$和$n$；对于棋子$n$，与其相邻的棋子是$1$和$n-1$。 如图是在$n=6$时进行的一次操作。  给你$n$和初始时每个棋子的颜色，你需要求出在$k$次操作后每个棋子的颜色。 2. "WBWBWBW" $\rightarrow$ "WWBWBWW" $\rightarrow$ "WWWBWWW" $\rightarrow$ "WWWWWWW" 3. "BWBWBW" $\rightarrow$ "WBWBWB" $\rightarrow$ "BWBWBW" $\rightarrow$ "WBWBWB" $\rightarrow$ "BWBWBW"

第一行两个整数$n\ (3 \leq n \leq 2\cdot 10^5)$和$k\ (1 \leq k \leq 10^9)$，表示棋子总数与操作次数。 第二行是一个长度为$n$的，仅由字符$B$和$W$构成的字符串。如果第$i$个字符是$B$，表示第$i$个棋子位黑色，否则为白色。

一行，长度为$n$的，仅由字符$B$和$W$构成的字符串，描述操作完成后每个棋子的颜色。 注意输出的顺序要和输入数据中的对应。 ### 样例解释

The first example is described in the statement. The second example: "WBWBWBW" $ \rightarrow $ "WWBWBWW" $ \rightarrow $ "WWWBWWW" $ \rightarrow $ "WWWWWWW". So all chips become white. The third example: "BWBWBW" $ \rightarrow $ "WBWBWB" $ \rightarrow $ "BWBWBW" $ \rightarrow $ "WBWBWB" $ \rightarrow $ "BWBWBW".