Дана строка s состоящий из n символов, где каждый символ одно из 'R','G' или 'Y'. Вы считаете строку красивой, если в ней нет двух одинаковых символов стоящие рядом. За одну операцию можно поменять местами два соседних символа. За какое минимальное количество операции, строку s можно сделать красивой?

Входные данные В первой строке находится одно целое число n(1≤n≤1500) .

Во второй строке находится строка s длиной n .

Выходные данные Если возможно сделать строку s красивой, тогда выведите минимальное количество операции необходимое для этого. Иначе, выведите −1 .