Dominó P73039
Ana y Bernardo juegan al juego siguiente: Primero, cada uno se inventa 5 palabras. Después, y de forma alternativa, Ana escribe su primera palabra, Bernardo escribe su primera palabra, Ana escribe su segunda palabra, Bernardo escribe su segunda palabra, y así consecutivamente. Pierde el primero que escribe una palabra que no empieza con el carácter con el que finaliza la palabra anterior. (La primera palabra, siempre de Ana, puede empezar con cualquier carácter.) Si después de escribir 10 palabras no pierde nadie, la partida acaba en empate.
Haced un programa que decida quién gana cada partida.
Entrada
La entrada comienza con un natural que indica el número de partidas. Siguen las 10 palabras de cada partida, en este orden: la primera palabra de Ana, la primera palabra de Bernardo, la segunda palabra de Ana, etcétera.
Salida
Para cada partida, hay que escribir una línea con ‘A’, ‘B’, o bien ‘=’, dependiendo de si gana Ana, gana Bernardo, o es empate.
Input
2 x x x x y x x x x x ab bxc cxxd dxxxe exxxxf fxxxxxg gxxxxxxh hxxxxxxxi ixxxxxxxxj jxxxxxxxxxk
Output
B =