Recobriment de vocals P37854

Donada una paraula $s = c_1c_2xc_{n-1}c_n$ tal que $c_1$ i $c_n$ són vocals majúscules, $c_2$ i $c_{n-1}$ són vocals minúscules, i $x$ és una paraula de longitud $n-4$, diem que el parell $(c_1c_2,c_{n-1}c_n)$ és un recobriment de vocals de la paraula $s$.

Per exemple, el parell $(Au,eA)$ és un recobriment de la paraula $AureA$ i de la paraula $AueA$, però la paraula $AiaiAi$ no té cap recobriment. Si la subparaula $x$ també té un recobriment, llavors diem que $s$ té dos recobriments encastats, i així successivament.

Feu un programa que, donada una seqüència de paraules, determini, per a cadasuna, quants recobriments encastats la cobreixen.

Entrada

L’entrada consisteix en una seqüència de paraules no buides.

Sortida

Per a cada paraula de l’entrada, cal escriure quants recobriments encastats la cobreixen.

Observació

Aquest programa s’ha de fer en Python. Ha de contenir una funció que, donada una paraula, compti el nombre de recobriments encastats que conté.