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) 视作一个字符)。

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