Intercambio vertical#13058
Se te dan dos cadenas binarias y de la misma longitud .
Puedes realizar la siguiente operación cualquier número de veces:
elegir una posición (1 \le i \le n) e intercambiar los caracteres a_i y b_i.
Determina si es posible hacer que ambas cadenas sean no decrecientes después de realizar algunas operaciones.
Una cadena binaria se llama no decreciente si no contiene el carácter 1 antes del carácter 0. En otras palabras, todos los caracteres 0 en dicha cadena están antes que todos los caracteres 1.
La primera línea contiene un entero (1 \le n \le 2 \cdot 10^5) — la longitud de las cadenas.
La segunda línea contiene una cadena binaria de longitud .
La tercera línea contiene una cadena binaria de longitud .
Imprime YES si es posible hacer que ambas cadenas sean no decrecientes.
En caso contrario, imprime NO.
Ejemplo 1
Ejemplo 2
En el primer ejemplo, basta con intercambiar los caracteres a_2 y b_2. Después de eso, las cadenas se verán como
00011
y
01111,
y ambas son no decrecientes.
En el segundo ejemplo, la primera posición en ambas cadenas contiene 1, y la segunda — 0. Las operaciones no pueden cambiar estos pares de caracteres, así que 1 seguirá estando antes de 0 en ambas cadenas. Por lo tanto, es imposible hacer que ambas cadenas sean no decrecientes.
Subtarea ( puntos): n \le 1000.
Subtarea ( puntos): Sin restricciones adicionales.