Igra


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 256M

Author:
Problem types
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Python, Swift, VB

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 N. Luego Slavko escribe N 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 a, b y c, lo cual afecta grandemente sus habilidades de programación

Entrada

La primera línea de la entrada contiene el entero positivo N (1 <= N <= 5000). La siguiente línea contiene una cadena de N letras en minúsculas a, b, o c, las letras que eligió Slavko. La tercera línea contiene una cadena de N letras en minúsculas a, b, o c, 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á 1 <= N <= 20.

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

There are no comments at the moment.