Igra.


Submit solution

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

Author:
Problem types

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 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 \leq N \leq 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 \leq N \leq 20.

Ejemplo #1 de Entrada

3
abc
abc

Ejemplo #1 de Salida

bca

Ejemplo #2 de Entrada

4
baba
baab

Ejemplo #2 de Salida

abba

Ejemplo #3 de Entrada

5
aaabc
abcba

Ejemplo #3 de Salida

baaac

Comments

There are no comments at the moment.