P72915

Queue at the School

时间限制: 2s 内存限制: 256MB
描述

课间休息时,男生和女生在食堂排成 nn 个人的队列。一开始孩子们按照进入食堂的顺序站好。过了一会,队列里站在女生前面的男生感到很别扭,于是每一秒都会发生交换,让女生向前走一步。

详细描述过程:队列位置编号 1n1 \sim n,位置 11 最先接受服务。
若在时刻 xx,第 ii 位置是男生b,第 i+1i+1 位置是女生g
那么到时刻 x+1x+1,第 ii 位置变成女生,第 i+1i+1 位置变成男生。时间单位为秒。

给出孩子们初始队列,求经过 tt 秒之后队列变成什么样子。

输入

第一行两个整数 nnt (1n,t50)t\ (1 \le n,t \le 50),代表队列总人数、需要模拟的秒数。

第二行字符串 ss,代表初始队列。第 ii 位为B代表男生,为G代表女生。

输出

输出变换 tt 秒之后的队列字符串。第 ii 位为B代表男生,为G代表女生。

注意:同一秒内,所有交换要基于上一秒状态,不能边遍历边原地修改,否则会发生连续交换错误。

样例输入 1
5 1
BGGBG
样例输出 1
GBGGB
样例输入 2
5 2
BGGBG
样例输出 2
GGBGB
样例输入 3
4 1
GGGB
样例输出 3
GGGB