Martha habla pero con dislexia

Límite de tiempo

1000 ms

Límite de memoria

128 MiB

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 siguiente $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 lexicografico según el nuevo abecedario de Martha.

Ejemplo

Entrada

4 abcdefghijklmnopqrstuvwxyz
hola
adios
pablo
zapato

Salida

adios
hola
pablo
zapato

Entrada

4 zpabcdefghijklmnoqrstuvwxy
hola
adios
pablo
zapato

Salida

zapato
pablo
adios
hola