Igra
Mirko y Slavko están aburridos en su paseo de esquiar, por lo tanto se inventaron un juego interesante que ellos pueden jugar. Primero, Mirko especifica un número . Luego Slavko escribe letras que usará para construir su palabra. Luego Mirko escribe una palabra consistente de N letras. El objetivo de Slavko es es crear una palabra usando las letras que él eligió pero de tal manera que ninguna letra de su palabra coincida con la letra en la misma posición en la palabra de Mirko. Para hacer el juego aún más intenso. Slavko debe encontrar la palabra de tales palabras menor lexicográficamente. Esta palabra existirá con seguridad.
Como Marko y Slavko son muy jóvenes, solamente conocen tres letras , y , lo cual afecta grandemente sus habilidades de programación
Entrada
La primera línea de la entrada contiene el entero positivo . La siguiente línea contiene una cadena de N letras en minúsculas , , o , las letras que eligió Slavko. La tercera línea contiene una cadena de N letras en minúsculas , , o , la palaba que escribió Mirko
Salida
La primera y única línea de la salida debe contener la palabra que encontró Slavko
Puntuación
En casos dado 40 puntos en total, se cumplirá .
Ejemplos
Ejemplo de entrada 1
3
abc
abc
Ejemplo de salida 1
bca
Ejemplo de entrada 2
4
baba
baab
Ejemplo de salida 2
abba
Ejemplo de entrada 3
5
aaabc
abcba
Ejemplo de salida 3
baaac
Comments