Teksts latviski

Uzdevums

Sensenos laikos, kad vēl nebija ne Microsoft, ne Word, ne Excel, latvieši burtu ar diakritiskajām zīmēm pierakstīšanai datorā izmantoja sekojošus principus:

• patskaņus ā,ē,ī,ū apzīmēja attiecīgo īso patskani dubultojot (aa,ee,ii,uu),
• līdzskaņus ģ,ļ,ķ,ņ apzīmēja aiz attiecīgā nemīkstinātā līdzskaņa liekot burtu 'j' (gj,lj,kj,nj),
• līdzskaņus (č,š,ž) apzīmēja aiz attiecīgā līdzskaņa liekot burtu 'h' (ch,sh,zh).

Tiesa, atpakaļ atkodēt varēja ne visus tekstus.
Piemēram, nepārzinot latviešu valodu, nevar noteikt, ka vārdam "neeed" atbilstošais vārds nav "nēed".
Bet par šādiem īpašiem gadījumiem Jums nav jāuztraucas.

Uzrakstiet programmu, kas dotam datorā pierakstītajam tekstam (pēc iepriekšaprakstītajiem noteikumiem) nosaka, kāds mazākais burtu skaits varēja būt oriģinālajā tekstā!

Ievaddati

Teksta faila latv.in vienīgajā rindā dota simbolu virkne, kas sastāv no latviešu valodas mazajiem burtiem bez diakritiskajām zīmēm ar tukšumsimboliem kā vārdu atdalītājiem.
Virknes kopgarums nepārsniedz 250 simbolus.
Zināms arī, ka ievadītajā virknē ir vismaz viens burts un starp blakus esošiem vārdiem ir viens vai vairāki tukšumsimboli.

Izvaddati

Teksta faila latv.out vienīgajā rindā jāizvada naturāls skaitlis - mazākais iespējamais burtu skaits oriģinālajā tekstā.

Piemērs

latv.in	latv.out
pljavaa nekad neeed sveshas pukjiites	27

Atsauces