Description

课间休息时，男孩和女孩在食堂里排成一队。最初孩子们站在食堂里排队，然而，过了一会儿，站在女孩们前面的男孩们开始感到尴尬，下一秒，他们会让身后的女孩站到自己前面。

让我们更精确地描述这个过程。假设队列中的位置由1到n的整数顺序编号，我们对位置号1中的人首先进行操作。如果在时间X，男孩站在第i个位置，女孩站在第i+1个位置，然后下一秒，男孩女孩的位置会交换，也就是此时第i个是女孩，第i+1个是男孩。时间是以秒为单位给出的。

例如5个人，一开始的队伍是BGGBG(用B表示男孩，G表示女孩)

1秒后队伍会变成GBGGB

2秒后队伍会变成GGBGB

3秒后队伍会变成GGGBB

之后不再变化。

你现在知道孩子们的初始位置。输出t秒之后队伍。

Input Format

第一行输入整数n和t

第二行输入长度为n的字符串，仅有G和B构成

【数据范围约定】 
对于40%的数据， 1<=n<=50, 1<=t<=50
对于70%的数据， 1<=n<=5000, 1<=t<=5000
对于100%的数据，1<=n<=5000, 1<=t<=10^8

Output Format

输出t秒之后队伍

4 1
GGGB

GGGB

Hint

样例输入3

6 1

BGBGBG

样例输出3

GBGBGB

样例输入4

7 1

BGGBGGG

样例输出4
GBGGBGG

Source