4028 - 【AB-1】比赛

Alice 和 Bob 们正在参加跑步比赛, n 个参赛选手从前往后排成一排,两两之间相隔一米。

Alice 比较敏捷, 每秒前进 3 米。

Bob 比较强壮, 虽然每秒只前进 1 米, 但当与 Alice 位于同一位置时,会把 Alice 向后踹 1 米。在一秒中, Alice 可以被踹多次。

比赛时长为 T 秒。现在请你实时转播比赛情况。

输入

第一行两个数 n,T。 第二行一个长度为 n 的字符串。第 i 个字符表示从后往前数第 i 位选手。其中 R 代表 Alice,G 代表 Bob。

输出

输出为 T 行, 第 i 行为比赛进行了 i 秒后的情况。 具体的, 每一秒的情况用一个字符串来表示。字符串的第 i 个字符表示 从后往前数排在第 i 个位置的选手们。其中 R 代表 Alice,G 代表 Bob。如 果有 x 条红鲤鱼并列在同一位置, 那么当前位为 R(x)(R(x) 视作一个字符)。

样例

输入

8 2
RGGRRRGR

输出

RGGR(2)GRR
RGGGR(2)RR

输入

10 4
RRRRRGGGGG

输出

RRR(3)GGGGG
R(5)GGGGG
R(5)GGGGG
R(5)GGGGG

提示

对于 20\% 的数据, 1 ≤ n ≤ 3,1 ≤ T ≤ 2。 对于 40\% 的数据, 1 ≤ n ≤ 10,1 ≤ T ≤ 5。 对于另外 20\% 的数据, 只有 Alice 或只有 Bob。 对于 100\% 的数据, 1 ≤ n ≤ 100,1 ≤ T ≤ 50

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题