午饭时间,学生们在食堂里排起了n个人的队。起初,他们按照进入食堂的顺序站着。然而,过了一会儿,男孩们开始因为站在队列中的女孩前面而感到尴尬,他们开始让女孩们每秒钟向前移动一次。
让我们更准确地描述这个过程。假设队列中的位置按从1到n的整数从左到右按顺序编号,且在t秒内不会有人离开队伍。如果在某个时间,一个男孩站在第i个位置,一个女孩站在第i+1个位置,男孩和女孩就会互换位置,用时1秒。
现在你已经得到了学生们的初始位置。请你确定t秒后的队列。
午饭时间,学生们在食堂里排起了n个人的队。起初,他们按照进入食堂的顺序站着。然而,过了一会儿,男孩们开始因为站在队列中的女孩前面而感到尴尬,他们开始让女孩们每秒钟向前移动一次。
让我们更准确地描述这个过程。假设队列中的位置按从1到n的整数从左到右按顺序编号,且在t秒内不会有人离开队伍。如果在某个时间,一个男孩站在第i个位置,一个女孩站在第i+1个位置,男孩和女孩就会互换位置,用时1秒。
现在你已经得到了学生们的初始位置。请你确定t秒后的队列。
输入共2行。
第一行包括2个整数n和t(1<=n,t<=50)。
第二行为一个只包含‘B’和‘G’的长度为n的字符串,表示学生的初始位置,‘B’表示男生,‘G’表示女生。
输出共一行,为一个字符串,表示t秒后学生的队伍。
5 1 BGGBG
GBGGB
样例2输入
5 2
BGGBG
样例2输出
GGBGB
样例3输入
4 1
GGGB
样例3输出
GGGB