P6116 [JOI 2019 Final] たのしいたのしいたのしい家庭菜園

JOI 2019 Final T3 由于数据点较多，本题只评测其中的部分数据。

家庭菜园专家 JOI 先生在他的家庭菜园中种植了一种叫 Joy 草的植物。在他的菜园里，有 $N$ 个花盆自东向西摆放，第 $i$ 个编号为 $i$。每个花盆中有一株 Joy 草。 春天到了，JOI 先生注意到 Joy 草如他期望地长出了各种颜色的叶子，但他也发现 Joy 草的生长速度没有他期望的那么快。他查阅了书籍，找到了草的以下特点： - Joy 草有三种品种，分别会长出红色、绿色和黄色的叶子。 - 如果两株同一颜色的 Joy 草紧密相邻，它们的生长速度就会减慢。 因此，JOI 先生决定重新摆放花盆，使得没有两株相邻的 Joy 草颜色相同。 花盆非常沉重，因此 JOI 先生每次只能交换相邻的两个花盆。形式化的说，JOI 先生每次操作可以选择一个 $i$，然后交换花盆 $i$ 和花盆 $i+1$。 请编写一个程序，计算最少的交换次数。

无

无

样例解释 $1$: 一种合法的方案是： 第一步：交换第三个花盆和第四个花盆。 第二步：交换第二个花盆和第三个花盆。 可以证明，不存在次数更少的方案 样例解释 $2$： 可以证明，无论如何移动，均不可达到目标。 对于 $5\%$ 的数据，$N\le 15$。 对于 $60\%$ 的数据，$N\le 60$。 另有 $15\%$ 的数据，字符串仅包含 `R`,`G`。 对于 $100\%$ 的数据，$N\le 400$。