Alternancies X76387

Una paraula es diu alternada si no té dues lletres consecutives que siguin totes dues vocals o totes dues consonants. Per exemple, les paraules o i final són alternades, però cargol i prova no ho són.

Feu un programa que llegeixi seqüències de paraules i per a cadascuna calculi el nombre de vegades que una paraula alternada segueix a una que no ho és, o al revés, una que no ho és segueix a una que ho és.

Entrada

L’entrada consisteix en una seqüència de línies. Cada línia comença amb un nombre n seguit de n paraules formades exclusivament amb lletres minúscules. Pot no haver-hi cap seqüència (cas en el què no hem de fer res), i poden haver-hi seqüències amb cap paraule.

Sortida

Per cada seqüència llegida, escriurem una línia amb un únic enter, que indica el nombre de vegades que una paraula alternada seguia a una que no ho era, o a l’inrevés.