#P76017. 队伍交换

队伍交换

队伍交换

题目描述

队伍由字符 B 和 G 组成。每秒同时发生:每一对相邻的 BG(B 在前)交换成 GB,且一个人在一秒内最多交换一次。问经过 t 秒后的队伍顺序。

输入格式

第一行 n、t,第二行长度为 n 的字符串。

输出格式

输出最终队伍字符串。

数据范围

1≤n≤100,0≤t≤100,仅含 B、G。

样例

8 0
BBBBBGGB
BBBBBGGB
1 98
G
G

说明

所有题目均为标准输入、标准输出;不需要文件读写。函数专题的函数签名是教学要求,普通 OJ 仅能依据程序输出来评测。