L’Anna i en Bernat juguen al joc següent: Primer, cadascú s’inventa 5 paraules. Després, i de forma alternativa, l’Anna escriu la seva primera paraula, en Bernat escriu la seva primera paraula, l’Anna escriu la seva segona paraula, en Bernat escriu la seva segona paraula, i així consecutivament. Perd el primer que escriu una paraula que no comença amb el caràcter amb què finalitza la paraula anterior. (La primera paraula, sempre de l’Anna, pot començar amb qualsevol caràcter.) Si després d’escriure les 10 paraules no perd ningú, la partida acaba en empat.
Feu un programa que decideixi qui guanya cada partida.
Entrada
L’entrada comença amb un natural que indica el nombre de partides. Segueixen les 10 paraules de cada partida, en aquest ordre: la primera paraula de l’Anna, la primera paraula d’en Bernat, la segona paraula de l’Anna, etcètera.
Sortida
Per a cada partida, cal escriure una línia amb ‘A’, ‘B’, o bé ‘=’, depenent de si guanya l’Anna, guanya en Bernat, o és empat.
Input
2 x x x x y x x x x x ab bxc cxxd dxxxe exxxxf fxxxxxg gxxxxxxh hxxxxxxxi ixxxxxxxxj jxxxxxxxxxk
Output
B =