El diario de Tom

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
97
Resuelto:
52

Descripción

Tom es un chico algo estudioso, sus días son muy rutinarios: estudiar, comer y dormir. Todo marchaba tranquilamente hasta que una chica llamo su atención, él es muy tímido y lo único que hizo es escribir cosas sobre ella, en un cuaderno al cual denomino “El diario”, Tom tiene un amigo llamado Jerry, el cual notó el diario de Tom y desea averiguar quién es la misteriosa chica que inquieto a su amigo, Jerry ha estado investigando y anotó una lista de chicas, una de ellas podría ser la que llamo la atención de Tom, también Jerry noto que Tom escribe sus versos en acróstico, y cada primera letra de cada verso forma una cadena y dentro de la cadena hay una subcadena del nombre de la chica.

Jerry es muy perezoso para averiguar cuál es el nombre de la chica que llamo la atención de Tom, él consiguió el diario de Tom, y te dará los M versos de este, tú debes indicarle cual es el nombre de la chica que llamo la atención de Tom.

Entrada

Se te dará un entero N (1 <= n <= 1000), el cual representa al número de chicas que Jerry anotó, seguido de N cadenas que representan los nombres que anotó (se garantiza que estos nombres no contendrán espacios), luego se te dará un entero M (1 <= M <= 1000) que representa al número de versos que Tom escribió en su diario, seguido de M versos(Estos si contendrán espacios).

Salida

El nombre de la chica que llamo la atención de Tom.

Ejemplo Entrada

Copy icon
3
paola
maria
ana
5
un dia cuando
andaba viendo la
naturaleza
apresuarada
sin razon

Ejemplo Salida

Copy icon
ana

Ayuda

1) Todas las cadenas estaran en minusculas.
2) Se garantiza que habrá solución única.