El cap de manteniment de l'ITB ha detectat un fort increment en les incidències relacionades amb el seient de la tapa del vàter. S'estan trencant massa sovint i vol minimitzar el nombre de vegades que s'aixequen o baixen.

El problema del seient de les tapes de vàter és que tothom té les seves preferències. Si bé és cert que entre les dones la majoria s'estima més fer-lo servir amb el seient abaixat i entre els homes és a l'inrevés, farem un estudi independentment del gènere de l'usuari.

S'ha instal·lat un aparell a cada lavabo on l'usuari ha de respondre a una petita enquesta:

• en sortir deixo el seient pujat
• en sortir deixo el seient baixat
• en sortir deixo el seient com m'agradaria trobar-lo

Per tant, de vegades hi ha usuaris que han d'ajustar el seient abans de fer-lo servir i d'altres que l'han d'ajustar després de fer-lo servir.

Cal estudiar les respostes dels usuaris per tal de decidir quina serà la política d'ús dels vàters que minimitzarà el nombre de vegades que s'aixequen o baixen els seients.

Entrada

L'entrada consisteix en una primera línia amb un número N que indica els nombre de vàters on s'ha instal·lat d'aparell per fer l'enquesta.

A continuació venen N línies amb el resultat de cada enquesta i consisteix en una seqüència de llargada indeterminada de caracters 'A' i 'B' que indiquen la resposta de cadascuna de les persones usuàries que ha contestat l'enquesta. 'A' indica "Amunt" i 'B' indica "Baixada". La primera posició de la seqüència indica l'estat inicial del seient.

Sortida

Per a cada cas de prova el programa ha d'escriure una línia amb 3 enters indicat el nombre de vegades que s'haurà pujat o baixat el seient per cadascuna de les possibles polítiques d'ús: en sortir deixo el seient amunt, en sortir deixo el seient avall o en sortir deixo el seixent com a mi m'agradaria trobar-lo

Exemple d'Entrada

1
AAAABBABA

Exemple de Sortida

6 9 4