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
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 ,
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
letras en minúsculas
,
, o
, las letras que eligió Slavko.
- La tercera línea contiene una cadena de
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á .
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