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 |