有$$$n$$$ 筹码排列成一圈,编号从$$$1$$$ 到$$$n$$$。
最初每个芯片都是黑色或白色。然后发生 $$$k$$$ 次迭代。在每次迭代期间,芯片根据以下规则改变颜色。对于每个芯片 $$$i$$$,考虑三个芯片:芯片 $$$i$$$ 本身和它的两个邻居。如果这三个筹码中白色筹码的数量大于这三个筹码中黑色筹码的数量,则筹码$$$i$$$ 变为白色。否则,芯片$$$i$$$ 会变黑。
请注意,对于从 $$$2$$$ 到 $$$(n - 1)$$$ 的每个 $$$i$$$,两个相邻芯片的编号为 $$$(i - 1)$$$ 和 $$$(i + 1)$$$。芯片 $$$i = 1$$$ 的邻居是 $$$n$$$ 和 $$$2$$$。 $$$i = n$$$ 的邻居是 $$$(n - 1)$$$ 和 $$$1$$$。
下图描述了 $$$n = 6$$$ 的一次迭代。筹码$$$1$$$、$$$3$$$ 和$$$4$$$ 最初是黑色的,筹码$$$2$$$、$$$5$$$ 和$$$6$$$ 是白色的。迭代后$$$2$$$、$$$3$$$和$$$4$$$变成黑色,$$$1$$$、$$$5$$$和$$$6$$$变成白色。
您的任务是在 $$$k$$$ 次迭代后确定每个芯片的颜色。
输入
第一行包含两个整数 $$$n$$$ 和 $$$k$$$ $$$(3 \le n \le 200\,000, 1 \le k \le 10^{9})$$$ — 分别是芯片数量和迭代次数。
第二行包含一个由 $$$n$$$ 字符“W”和“B”组成的字符串。如果第$$$i$$$个字符是“W”,则第$$$i$$$个芯片最初是白色的。如果第$$$i$$$个字符是“B”,则第$$$i$$$个芯片最初是黑色的。
输出
打印由 $$$n$$$ 字符“W”和“B”组成的字符串。如果在 $$$k$$$ 迭代之后,第 $$$i$$$ 个芯片为白色,则第 $$$i$$$ 个字符应为“W”。否则第 $$$i$$$ 个字符应为“B”。
示例
输入 #1
6 1 BWBBWW
输出 #1
WBBBWW
输入 #2
7 3 WBWBWBW
输出 #2
WWWWWWW
输入 #3
6 4 BWBWBW
输出 #3
BWBWBW
注意
声明中描述了第一个示例。
第二个示例:“WBWBWBW”$$$\rightarrow$$$“WWBWBWW”$$$\rightarrow$$$“WWWBWWW”$$$\rightarrow$$$“WWWWWWWW”。所以所有芯片都变成白色。
第三个示例:“BWBWBW”$$$\rightarrow$$$“WBWBWB”$$$\rightarrow$$$“BWBWBW”$$$\rightarrow$$$“WBWBWB”$$$\rightarrow$$$“BWBWBW”。