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).

Visi citi burti datorā tika pierakstīti tāpat kā jebkurā tekstā.
Piemēram, teksts "pļavā nekad neēd svešas puķītes" datorā tika pierakstīts kā "pljavaa nekad neeed sveshas pukjiites".

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ā!

Ievaddatu 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.

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

Uzdevums izmantots Latvijas 15.informātikas olimpiādes II (rajona) kārtā. 

Autors: M.Opmanis