传统题 2000ms 1024MiB

排队买饭

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

中午下课后,男生和女生们在食堂排成了一队,总共有 nn 个人。开始同学们按照进入食堂的先后顺序排列。然而,过了一会儿,男生们觉得站在女生前面有些尴尬,所以他们开始每秒钟让女生向前移动一位。

让我们更精确地描述这一过程。假设队列的位置从 11nn 顺序编号,位置 11 的人最先买到饭。然后,如果在时刻 xx,有一个男生站在第 ii 个位置,女生站在第 (i+1)(i+1) 个位置,那么在时刻 x+1x+1,第 ii 个位置将成为女生,第 (i+1)(i+1) 个位置将成为男生。时间以秒为单位给出。

你得到了这些同学的初始排列,初始时刻为 00 。请你确定 tt 秒之后,队伍的最终排列顺序。

Format

Input

第一行包含两个整数 nntt (1n,t50)(1 \leq n, t \leq 50),分别表示队伍中同学的数量和需要经过的秒数。

第二行包含一个字符串 ss,表示同学们的初始排列。如果队伍第 ii 个位置上是男生,则 ss 的第 ii 个字符为 "B";否则为 "G"。

Output

输出一个字符串 aa,表示经过 tt 秒后的队伍排列。如果第 ii 个位置上是男生,则 aa 的第 ii 个字符为 "B";否则为 "G"。

Samples

5 1
BGGBG
GBGGB
5 2
BGGBG
GGBGB
4 1
GGGB
GGGB

江南程序设计竞赛联盟暑期多校训练·第三场

未参加
状态
已结束
规则
XCPC
题目
13
开始于
2026-7-23 12:00
结束于
2026-7-23 17:00
持续时间
5 小时
主持人
参赛人数
121