Alternancia#13092
Se te da una cadena que consta únicamente de los caracteres y .
Debes insertar exactamente un carácter y exactamente un carácter en la cadena. Cada carácter puede insertarse en cualquier posición, incluidos el principio y el final de la cadena. El orden de los caracteres originales no se debe cambiar.
Determina si con estas inserciones se puede obtener una cadena en la que cualesquiera dos caracteres adyacentes sean distintos.
La primera línea contiene un número entero (1 \leq n \leq 10^5) — la longitud de la cadena.
La segunda línea contiene una cadena de longitud , que consta únicamente de los caracteres y .
Imprime YES si es posible obtener la cadena requerida, o NO en caso contrario.
Ejemplo 1
Ejemplo 2
Ejemplo 3
En el primer ejemplo, puedes insertar entre los dos ceros originales y entre los dos unos originales. La cadena resultante es 010101.
En el segundo ejemplo, después de las inserciones la cadena contendrá cuatro ceros y dos unos, por lo que es imposible obtener la cadena requerida.
En el tercer ejemplo, puedes añadir y luego al final de la cadena. La cadena resultante es 0101010.
puntos — n \leq 100.
puntos — n \leq 2000.
puntos — sin restricciones adicionales.