1396: Virus

1396: Virus (virus)
límite de tiempo: 1000 ms límite de memoria: 65536 KB
[descripción del título]
Un día, Xiao y de repente descubrió que su computadora estaba infectada con un virus. Afortunadamente, Xiaoy descubrió que este virus es muy débil, simplemente reemplaza todas las letras del documento con otras letras, pero no cambia el orden, ni agrega ni elimina letras.
¡Ahora cómo restaurar el documento original! El pequeño y es muy inteligente. Creó un diccionario que consta de varias palabras en otras máquinas que no estaban infectadas con virus. Las palabras del diccionario están ordenadas alfabéticamente. Copió este archivo en su propia máquina y deliberadamente lo dejó infectado con un virus, quiere usar el orden original del archivo del diccionario para encontrar el patrón de letras reemplazado por el virus y luego usarlo para restaurar otros documentos.
Ahora tu tarea es: decirte el diccionario infectado por el virus y pedirte que restablezcas una cadena de letras.
[Entrada]
La primera línea es un número entero K (≤50000), que indica el número de palabras en el diccionario.
Las siguientes K líneas son diccionarios infectados por virus, con una palabra por línea.
La última línea es la cadena de letras que necesita recuperar.
Todas las letras son minúsculas.
[Salida]
La salida es solo una línea, que es una cadena de letras después de la recuperación. Por supuesto, también es posible que el diccionario esté incompleto, o incluso que el diccionario sea incorrecto. En este caso, envíe un 0.
[Ejemplo de entrada]
6
cebdbac
cac
ecd
dca
aba
bac
cedab
[Ejemplo de salida]
abcde