Hangzási távolság

Két szó „hangzási távolságán” értsük a következőt: a szavakat az elejükön kezdve karakterről karakterre összehasonlítjuk. Azonos karakter esetén a résztávolság 0; ha mindkét sztring azonos pozícióján eltérő magánhangzók vannak, akkor 1; ha mindkét sztring azonos pozícióján eltérő mássalhangzók vannak, akkor 5; különben (vagyis, ha az egyik sztringben magán-, míg másikban mássalhangzó van az adott pozícióban) 10. A távolságot úgy kapjuk, hogy a résztávolságok összegéhez annyiszor 1-et adunk, ahány karakterrel különbözik a két szó hossza. Készítsen programot, amely a szabványos bemenetről beolvas egy szólistát, és a szabványos kimenetre írja a szólista egymástól legtávolabb lévő szavainak távolságát! A példa bemenet esetén az egymástól legtávolabb álló szavak a banana és a cherry, amelyek távolsága 50, hiszen azonos karakterek sehol sincsenek (vagyis minden résztávolság pozitív), de az első és ötödik pozícióban eltérő mássalhangzók (5-5), míg a második, harmadik, negyedik és hatodik pozícióban az egyik sztringben magán-, a másikban pedig mássalhangzó van (10-10-10-10), vagyis - tekintve, hogy a sztringek hossza azonos - a távolság 50. (Ebből a szólistából egymáshoz legközelebb egyébként a cherry és a pear van, hiszen az első pozícióban az eltérés 5, a másodikban 10, a harmadikban 1, a negyedikben - az azonos karakter miatt - 0, így az 16-hoz jön a hosszkülönbség miatti 2*1, vagyis összesen a távolság 18.) Magánhangzó alatt az a, e, i, o és u karaktereket értjük.

A bemenet specifikációja

A bemenet első sorában egy, a szólista méretét megadó egész szám (amelynek értéke legalább 2) helyezkedik el, a bemenet további részében pontosan ennyi sor van, vagyis a szólista elemei úgy vannak megadva, hogy minden sorban pontosan egy szó van. A szavak az angol ábécé kisbetűit tartalmazzák.

A kimenet specifikációja

A kimenet egyetlen sorból áll, amelyben egyetlen szám, a kiszámított maximális távolság jelenik meg.

Példa bemenet

1. 4
2. apple
3. banana
4. cherry
5. pear

Példa kimenet

1. 50