题目描述

世界的大小是 $n$ 格。每一格有 R、G、Y 三种颜色之一。需要进行操作，使得没有同样颜色的格子相邻。每次操作会交换相邻的两个格子。至少进行几次操作？

输入格式

第一行，一个整数 $n$，表示世界的大小。

第二行有 $n$ 个字符，第 $i$ 个字符表示从左到右第 $i$ 格的颜色。

输出格式

一行一个整数，表示最少的操作次数。若无解，输出 $-1$。

5
RRGYY

2

6
RRRRRG

-1

20
YYGYYYGGGGRGYYGRGRYG

8

提示

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

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

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

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