题目背景

JOI 2019 Final T3

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

题目描述

家庭菜园专家 JOI 先生在他的家庭菜园中种植了一种叫 Joy 草的植物。在他的菜园里，有 $N$ 个花盆自东向西摆放，第 $i$ 个编号为 $i$。每个花盆中有一株 Joy 草。

春天到了，JOI 先生注意到 Joy 草如他期望地长出了各种颜色的叶子，但他也发现 Joy 草的生长速度没有他期望的那么快。他查阅了书籍，找到了草的以下特点：

• Joy 草有三种品种，分别会长出红色、绿色和黄色的叶子。

• 如果两株同一颜色的 Joy 草紧密相邻，它们的生长速度就会减慢。

因此，JOI 先生决定重新摆放花盆，使得没有两株相邻的 Joy 草颜色相同。

花盆非常沉重，因此 JOI 先生每次只能交换相邻的两个花盆。形式化的说，JOI 先生每次操作可以选择一个 $i$，然后交换花盆 $i$ 和花盆 $i+1$。

请编写一个程序，计算最少的交换次数。

输入格式

第一行一个整数 $N$。

接下来一行一个长度为 $N$ 的字符串 ，每个字符为 R,G,Y 中的一个，表示 Joy 草的颜色。

输出格式

输出一行一个整数，表示完成目标所需的最少操作次数。如果无解，输出 $-1$。

5
RRGYY

2

6
RRRRRG

-1

20
YYGYYYGGGGRGYYGRGRYG

8

提示

样例解释 $1$:

一种合法的方案是：

第一步：交换第三个花盆和第四个花盆。

第二步：交换第二个花盆和第三个花盆。

可以证明，不存在次数更少的方案

样例解释 $2$：

可以证明，无论如何移动，均不可达到目标。

对于 $5\%$ 的数据，$N\le 15$。

对于 $60\%$ 的数据，$N\le 60$。

另有 $15\%$ 的数据，字符串仅包含 R,G。

对于 $100\%$ 的数据，$N\le 400$。