Dos amigos recolectaron $n^2$ conchas en una playa y las organizaron en una cuadrícula de $n$ filas y $n$ columnas. Luego dibujaron algunas líneas horizontales y algunas verticales en la arena, lo que dividió la playa en zonas, con un número positivo de conchas de su colección en cada zona.
Ahora, los amigos juegan al conocido juego de Nim. Realizan movimientos alternados; en cada movimiento, un jugador toma un número positivo de conchas de cualquier zona individual. El jugador que toma las últimas conchas gana.
Los amigos saben que para determinar si el primer jugador tiene una estrategia ganadora, y qué movimiento es óptimo, se debe contar el número de conchas en cada zona y calcular el XOR bit a bit de estos números. Eso suena como mucho trabajo. ¡Ayúdalos!
Entrada
La primera línea de la entrada contiene un entero $n$ ($1 \le n \le 10^6$). Asumimos que las filas están numeradas del $1$ al $n$, de arriba hacia abajo. Las columnas también están numeradas del $1$ al $n$, de izquierda a derecha.
La segunda línea contiene una cadena de $n - 1$ dígitos 0 o 1; el $i$-ésimo dígito ($1 \le i < n$) es 1 si hay una línea horizontal entre la fila $i$ y la fila $i + 1$.
La tercera línea contiene una cadena de $n - 1$ dígitos 0 o 1; el $i$-ésimo dígito ($1 \le i < n$) es 1 si hay una línea vertical entre la columna $i$ y la columna $i + 1$.
Salida
Imprime un solo entero, el XOR bit a bit de las cantidades de conchas en todas las zonas.
Ejemplo
Entrada
4 001 101
Salida
4
Nota
Hay seis zonas, que tienen $3, 1, 6, 2, 3, 1$ conchas, respectivamente. El XOR bit a bit es igual a $3 \oplus 1 \oplus 6 \oplus 2 \oplus 3 \oplus 1 = 4$.
