ice 和 Qindy 正在玩一个小游戏!他们面前一共有 n 个玩偶,其中小橘玩偶用 B 表示,小灰玩偶用 G 表示。现在 Qindy 会在每一秒中时,如果小橘玩偶后面有一个小灰玩偶,即出现 BG 的情况,她就会将这两个玩偶交换位置。所有符合条件的交换在这一秒同时发生,且如果这个玩偶刚交换过,那这一秒它不会再发生交换。
现在, Qindy 问 ice,经过 t 秒之后,玩偶序列会变成什么样子?
输入
输入包含两行。
第一行为两个正整数 n 和 t (1 \leq n,t \leq 50),分别表示玩偶的数量以及经过的秒数
第二行包含 n 个字符,如果是 B 则代表是小橘玩偶,是 G 则代表是小灰玩偶。
输出
输出包含一行 n 个字符,表示经过 t 秒的变换后,玩偶序列的样子
样例
| 标准输入 复制文本 |
5 2 BGGBG |
| 标准输出 复制文本 |
GGBGB |
提示
第一秒时,对于序列 BGGBG,有两组满足条件的玩偶对 BG,交换后序列变为 GBGGB。
第二秒时,对于序列 GBGGB,只有一组满足条件的玩偶对 BG,交换后序列变为 GGBGB