Noche de juegos#9884
Por fin ha llegado el cumpleaños de Bobby, y todos sus conocidos, amigos y colegas se han reunido para una noche de juegos de mesa. Van a jugar un juego en el que los participantes se dividen en no más de tres grandes equipos. Bobby decidió distribuir a los invitados según el grado de confianza que tiene con ellos: los conocidos formarán el equipo , los amigos — el equipo , y los colegas — el equipo .
Mientras Bobby explicaba las reglas, todos los invitados ya se habían sentado alrededor de su gran mesa redonda en la sala de estar. Sin embargo, para el juego es muy importante que todos los miembros de cada equipo se sienten juntos. De lo contrario, los jugadores de otros equipos podrán escuchar fácilmente lo que están tramando y arruinar el juego. Por eso, es posible que algunos invitados tengan que cambiarse de sitio.
Bobby quiere empezar el juego lo antes posible, así que los cambios de sitio deben hacerse de la forma más eficiente posible. Dada la disposición actual alrededor de la mesa redonda, determine la cantidad mínima de personas que necesitan cambiarse de sitio para que cada equipo quede sentado junto.
En la primera línea se da un número entero n~(1 \le n \le 10^5) — la cantidad de jugadores (que es también la cantidad de asientos).
En la segunda línea se da una cadena de longitud , formada únicamente por los caracteres , y . Esta describe los equipos de las personas sentadas a la mesa, en orden.
Imprima un único número entero — la cantidad mínima de personas a las que hay que pedir que se cambien de sitio para que todos los equipos queden sentados juntos.
Ejemplo 1
Ejemplo 2
Ejemplo 3
Ejemplo 4
Ejemplo 5