T140969 三色球 (easy version)

题目背景

到了 $2035$ 年,双色球已经被时代抛弃,转而变为新的三色球引领彩票发展。

题目描述

彩票公司首先会生成一个长度为 $|s|$ 的三色球序列 $s$,也就是一个仅由 `RGB` (Red Green Blue)三种颜色构成的一个字符串。接着这个三色球序列会进行若干次变化。每次变化我们通过相邻的两个球生成一个新球排在下方,就可以以当前三色球序列 $str$ 为模板形成一个长度为 $|str|-1$ 的三色球序列 $str'$。 相邻的两个球生成一个新球,具体的规则如下: | 左侧球\右侧球 | R | G | B | | :----------: | :----------: | :----------: | :----------: | | **R** | R | B | G | | **G** | B | G | R | | **B** | G | R | B | 简单来说就是:“同色得同色,异色得异色”。 为了方便理解,以下是 `RGB` 进行 $2$ 次变化的具体例子: ![](https://cdn.luogu.com.cn/upload/image_hosting/8oztxcka.png) ``` R G B B R G ``` 容易发现**三色球序列 $str$ 通过 $|str|-1$ 次变换可以得到一个唯一确定的球**。而彩票中奖的方式就与这个变换有关: 彩票公司给定了三色球序列的长度 $|s|$ ,还给定了这个序列经过 $|s|-1$ 次变换后得到的最后一个球的颜色 $c$ ,彩票公司希望你能**构造出一种三色球序列**,满足这个序列经过 $|s|-1$ 次变换后得到的最终颜色是 $c$ 。 为了加大难度,彩票公司还规定了对于从左到右的第 $i$ 个三色球,其颜色不能和第 $a_i$ 个三色球颜色相同。 容易发现瞎猜猜中的几率为 $?$ (~~我也算不出来~~),鲜有人中奖。所以你决定在 $300ms$ 内给出**任意一种满足条件的方案**,让彩票公司破产。

输入格式

输入第一行一个整数 $n$ 和一个字符 $c$ ,表示三色球序列的长度和最后得到的颜色种类。 输入第二行 $n$ 个整数,分别描述 $a_{1\dots n}$ 。

输出格式

输出第一行一个字符串 $s$ ,表示你构造出来的三色球序列。如果有多解,输出一个即可。 **保证有解且数据随机。**

说明/提示

### 数据范围 对于 $100\%$ 的数据,满足 $3\le n\le 10^5$ 。