Martha habla pero con dislexia

Enviar solución

Martha comió un lote caducado de sopa de letras y el abecedario en su cabeza está desordenado. Ordena las palabras que se darán según el nuevo orden del abecedario de Martha.

Entrada

La primera línea tiene un entero $n$ ($1\le n\le {10}^4$) y una cadena de 26 letras minúsculas que representa el nuevo orden del abecedario.

Las siguientes $n$ líneas tienen una palabra de no más de 100 letras en minúsculas.

Salida

Imprime las $n$ palabras separadas por nuevas líneas en el orden lexicográfico según el nuevo abecedario de Martha.

Ejemplo

4 abcdefghijklmnopqrstuvwxyz
hola
adios
pablo
zapato

adios
hola
pablo
zapato

4 zpabcdefghijklmnoqrstuvwxy
hola
adios
pablo
zapato

zapato
pablo
adios
hola