PIEDRAS DE COLORES EN LA MESA
Descripción
Hay N piedras seguidas sobre la mesa, cada una de ellas puede ser roja, verde o azul. Cuenta el número mínimo de piedras a tomar de la mesa para que dos piedras vecinas tengan colores diferentes. Las piedras seguidas se consideran vecinas si no hay otras piedras entre ellas.
Entrada
La primera línea contiene el número entero N (1 ≤ N ≤ 50): que corresponde al número de piedras en la mesa.
La siguiente línea contiene la cadena de texto S de tamaño N, que representa los colores de las piedras. Consideraremos las piedras en la fila numeradas del 1 al N de izquierda a derecha. Entonces si el i-ésimo carácter de la cadena S es igual a "R", entonces la i-ésima piedra es roja, "V", si es verde y "A", si es azul.
Por ejemplo, si la cadena fuera: RRVA, quitando la primera piedra resolvemos el problema, y si la cadena fuera RRRR (4 piedras rojas), entonces quitamos 3 piedras y listo.
Salida
Imprime un único número entero: la respuesta al problema.