课间休息时,男孩女孩们在食堂里排起了n个人的队列。最初,孩子们按照进入食堂的顺序站立。然而,过了一会儿,男孩们开始因为站在队列中的女孩前面而感到尴尬,他们开始让女孩们每秒向前移动。
让我们更准确地描述一下这个过程。假设队列中的位置按从 1 到 n 的整数顺序编号,则位置号 1 的人首先得到服务。那么,如果在时间x处,第i个位置上站着一个男孩,第(i+1)个位置上站着一个女孩,那么在时间x+1处,第i个位置上将有一个女孩,第(i+1)个位置上将有一个男孩。时间以秒为单位给出。
您已经获得了孩子们在初始时刻的初始位置。确定队列在 t 秒后的处理方式。
输入
第一行包含两个整数 n 和 t (1 ≤ n, t ≤ 50),它们代表队列中子项的数量以及队列转换为您需要找到的排列的时间。
下一行包含字符串 s,它代表学童的初始排列。如果队列中的第 i 个位置包含男孩,则字符串 s 的第 i 个字符等于“B”,否则第 i 个字符等于“G”。
输出
打印字符串a,描述t秒后的排列。如果在所需时间后第 i 个位置有一个男孩,则第 i 个字符 a 必须等于“B”,否则它必须等于“G”。
示例
输入 #1
5 1 BGGBG
输出 #1
GBGGB
输入 #2
5 2 BGGBG
输出 #2
GGBGB
输入 #3
4 1 GGGB
输出 #3
GGGB