Copiado al portapapeles
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.
Ayuda
1) Todas las cadenas estaran en minusculas.
2) Se garantiza que habrá solución única.