[266A] Piedras sobre la mesa

Enlace a Codeforces

Hay $n$ piedras en fila sobre la mesa, cada una de ellas puede ser roja, verde o azul. Cuenta el mínimo de piedras que se deben retirar de la mesa para que cualquier par de piedras vecinas sean de diferente color. Las piedras en la fila se consideran vecinas si no hay ninguna piedra entre ellas.

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq 50$) - el número de piedras sobre la mesa.

La siguiente línea contiene una cadena $s$, que representa los colores de las piedras. Consideremos que las piedras de la fila están numeradas del 1 a $n$ de izquierda a derecha. Luego, el i-ésimo caracter de $s$ es igual a "R", si la i-ésima piedra es roja, a "G", si es verde y a "B", si es azul.

Salida

Imprime un entero - la respuesta al problema.

Ejemplos

input:
3
RRG

output:
1

input:
5
RRRRR

output:
4

input:
4
BRBG

output:
0