食堂里的队列 (queue)

题目描述

课间休息时,小学生、男孩和女孩在食堂里排成一队。最初孩子们站在食堂里排队。然而,过了一会儿,站在女孩们前面的男孩们开始感到尴尬,下一秒,他们会让身后的女孩站到自己前面。 让我们更精确地描述这个过程。假设队列中的位置由 1 到 n 的整数顺序编号,我们对位置号 1 中的人首先进行操作。如果在时间 X ,男孩站在第 i 个位置,女孩站在第 i+1 个位置,然后下一秒,男孩女孩的位置会交换,也就是此时第 i 个是女孩,第 i+1 个是男孩。时间是以秒为单位给出的。 你现在知道孩子们的初始位置。确定队列在 T 秒之后的排列方式。

输入格式

第一行包含两个整数 n 和 t ( 1≤n≤1000 , t≤50 ),表示队列中的人数和队列将转换成需要查找的排列的时间。 下一行输入一个字符串 s , s 仅由 ‘B’ 和 ‘G’ 构成( B 表示男孩, G 表示女孩)

输出格式

输出一个字符串,它描述了 t 秒后的排列方式。

输入输出样例 #1

输入 #1

5 1
BGGBG

输出 #1

GBGGB

输入输出样例 #2

输入 #2

5 2
BGGBG

输出 #2

GGBGB

输入输出样例 #3

输入 #3

4 1
GGGB

输出 #3

GGGB