Como es el aniversario de la Carrera, la ICPC (Instituto de Competidores Profesionales en C) organizó una votación para elegir al docente favorito de los estudiantes, como ya se recolectó los votos de todos los estudiantes, tu debes decir quien Ganó o determinar si hay empate. Para esta elección sólo habrá dos docentes como candidatos.

La primera linea cuenta con dos cadenas aa y bb los docentes candidatos ($1 \leq |a|, |b| \leq 5$)

La segunda linea tendrá un número entero nn, que representa la cantidad de votos. ($1 \leq n \leq 10^4$).

Luego siguen n líneas, cada línea tiene el voto emitido por un estudiante ($1 \leq |n_i| \leq 5$). (Tome encuenta que pueden haber votos nulos)

La salida debe tener "Gana X", donde X es el canditado que gana las elecciones, caso contrario muestras "empate".

Caso de Ejemplo 2:

Entrada

Tito Juan

3

Tito

Tito

Tito 

Salida

Gana Tito