题目描述

现在有环形灯管，由 $n$ 个组成，颜色有红蓝绿三种，用 rgb 表示。每次按下开关，会使每盏灯同时发生变化，具体规则如下：

• 当前灯和下一个灯颜色不同，当前灯变成三种颜色种没有在这两盏灯内出现的颜色；
• 当前灯和下一个灯颜色相同，不变。

所有灯的变化是同时的。

现在给定 $n$ 和变化次数 $m$，以及每盏灯初始的状态。问变化 $m$ 次后每盏灯的颜色。

输入格式

第一行两个正整数 $n,m$。

第二行一个长度为 $n$ 的字符串，只包含 rgb 三种字符，表示灯管初始的颜色。

输出格式

一行一个长度为 $n$ 的字符串，表示操作 $m$ 次后灯管的颜色。

5 3  
rbgbg

grbbg

数据范围

• 对于 $30\%$ 的数据，$n,m \leq 10^3$；
• 对于另外 $30\%$ 的数据，初始灯管只有一种颜色；
• 对于 $100 \%$ 的数据，$1 \leq n \leq 10^6,1 \leq m \leq 10^{18}$，给定的字符串中只有 rgb 三种字符。