A los habitantes de IslaGrande les gusta jugar con cartas. Ellos tienen dos pilas con ~N~ cartas en cada una de ellas. Cada carta es roja o negra y el número de cartas de cada tipo es igual a ~N~.

El juego consiste en organizar las cartas en dos nuevas pilas, en la primera pila estarían solamente las cartas rojas y en la segunda solamente las cartas negras. En cada momento de la transferencia de las cartas solamente se puede tomar una carta del tope de cualquier pila y ponerla en la nueva pila correspondiente a su color hasta transferir todas las cartas. Además, para mantener el balance entre las nuevas pilas, es necesario que en cada momento ellas no difieran su tamaño en más de una carta.

Tarea

Hacer un programa que permita:

• Leer desde la entrada la cantidad ~N~ de cartas en cada pila y la descripción de los colores de las cartas en cada pila.
• Encontrar la manera de transferir las cartas hacia las dos nuevas pilas teniendo en cuenta lo explicado anteriormente.
• Escribir hacia la salida una cadena de longitud ~2N~, que contenga la descripción de la transferencia de las cartas hacia las dos nuevas pilas.

Entrada

El fichero de entrada contiene en la primera línea un entero natural ~N~. Las dos siguientes líneas contienen una cadena de longitud ~N~, describiendo los colores de las cartas en cada pila desde el tope hasta el fondo de la pila. El ~0~ denota una carta roja y el ~1~ a una carta negra.

Salida

La salida contiene una cadena de longitud ~2N~, conteniendo solamente los dígitos ~1~ y ~2~, describiendo el proceso de transferir las cartas hacia las dos nuevas pilas. Cada dígito muestra el número de la pila de la cual una carta es tomada. Si el caso de prueba tiene más de una solución imprima cualquiera de ellas. Se garantiza que exista al menos una solución.

Restricciones

• ~2 \leq N \leq 1000~.

Ejemplo de Entrada

4
1010
0110

Ejemplo de Salida

12111222