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.
La primera línea tiene un entero N (1 ≤ n ≤ 104) 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.
Imprime las N palabras separadas por nuevas líneas en el orden lexicografico según el nuevo abecedario de Martha.
==INPUT== 4 abcdefghijklmnopqrstuvwxyz hola adios pablo zapato ==OUTPUT== adios hola pablo zapato
==INPUT== 4 zpabcdefghijklmnoqrstuvwxy hola adios pablo zapato ==OUTPUT== zapato pablo adios hola