Alicia y Juan están esperando en la parada del autobús aburridos y para pasar el rato deciden jugar. En el juego, muy simple, uno de los empieza con una moneda y la pone (sin que el otro lo vea) en una mano, que debe adivinar. Si lo adivina, gana un punto y pasa a tener él la moneda, en caso contrario, la moneda la conserva la misma persona, que es quien gana esa partida. Después, la persona que tiene la moneda vuelve a hacer lo mismo.
Entrada
Un número 0<k≤100, seguido de k casos distintos. Un caso empieza con el nombre del jugador que empieza. A continuación un número 0<n≤ 10000, el número de partidas jugadas antes de que llegue el autobús, seguido de n números. Cada uno de estos números puede ser o bien 1 (si gana la partida el que tiene la moneda) o bien 0 (si gana el otro).
Salida
Para cada caso, imprime una línea con el texto “Gana Alicia” o “Gana Juan”, seguida de un espacio, los puntos conseguidos por el ganador, otro espacio y los puntos conseguidos por el perdedor. Si hay empate, escribe una línea con el texto “Empate a x”, donde x son los puntos conseguidos por ambos.
Input
5 Juan 9 1 1 0 0 1 0 1 1 1 Juan 6 1 1 0 0 0 1 Juan 7 1 0 1 0 0 1 0 Alicia 5 1 1 0 1 1 Juan 3 0 1 1
Output
Gana Alicia 5 4 Empate a 3 Gana Alicia 4 3 Gana Juan 3 2 Gana Alicia 3 0