El nombre elegido

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
5
Resuelto:
2

Descripción

Un grupo de amigos quiere seleccionar a un ganador de manera especial usando un conjunto de nombres y un texto compuesto de frases. La regla que define al ganador no es evidente a simple vista: depende de cómo interactúan los nombres con las palabras contenidas en las frases.

Cada nombre y cada palabra en el conjunto de frases tiene un peso implícito que influye en la decisión final. La selección del ganador surge únicamente de la interacción global del conjunto de nombres y frases, y no se puede determinar observando solo elementos individuales.

El lector deberá analizar cuidadosamente todo el conjunto para descubrir cuál nombre ocupa la posición definitiva como ganador.

Entrada

  • La primera línea contiene un entero N (1 ≤ N ≤ 100), el número de nombres.
  • Las siguientes N líneas contienen cada uno un nombre (solo letras, sin espacios).
  • La siguiente línea contiene un entero M (1 ≤ M ≤ 100), el número de frases.
  • Las siguientes M líneas contienen cada frase (pueden contener letras y espacios, pero no números ni símbolos).

Salida

Imprimir una sola línea con el nombre que ha sido seleccionado como ganador según la interacción de todos los elementos del conjunto.

Ejemplo Entrada

Copy icon
4
juan
maria
pedro
laura
5
hola mundo
programacion
es divertida
aprendiendo juntos
siempre

Ejemplo Salida

Copy icon
pedro

Ayuda