== include(page="template/taskheader" task_id="alice2") ==

Alice fiind în Ţara Minunilor, se întâlneşte cu Dormouse, care îi propune un task. Dacă Alice reuşeşte să rezolve task-ul, Dormouse o va ajuta de fiecare dată când are nevoie. Astfel, nedorind să rateze o asemenea oportunitate, vă cere ajutorul pentru rezolvarea task-ului. Dormouse începe şi povesteşte task-ul: _Aici avem un cuvânt în limba noastră. Fiind in Ţara Minunilor, şi determinarea lungimii acestui cuvânt este puţin diferită faţă de limba oamenilor. Spre exemplu, tu poţi de pe caracterul {**'a'**}, aflat la poziţia $i$, să te duci la caracterul aflat pe poziţia $i+1$, sau $i-1$, dar poţi să te duci şi la primul caracter {**'a'**}, aflat în stânga sau în dreapta caracterului curent. Ştiind aceste reguli, lungimea cuvântului este calculată prin numărul de paşi minim ce trebuie făcuţi pentru ca plecând de pe prima poziţie să ajungi la ultimul caracter._

Alice fiind in Tara Minunilor, se intalneste cu Dormouse, care ii propune un task. Daca Alice reuseste sa rezolve task-ul, Dormouse o va ajuta de fiecare data cand are nevoie. Astfel, nedorind sa rateze o asemenea oportunitate, va cere ajutorul pentru rezolvarea taskului. Dormouse incepe si povesteste taskul: _Aici avem un cuvant in limba noastra. Fiind in tara mininilor, si determinarea lungimii acestui cuvant este putin diferita fata de limba oamenilor. Spre exemplu, tu poti de pe caracterul **‘a’**, aflat la pozitia i, sa te duci la caracterul aflat pe pozitia $i+1$, sau $i-1$, dar poti sa te duci la primul caracter **’a’**, aflat in stanga sau in dreapta caracterului curent. Stiind aceste reguli, lungimea cuvântului este calculata prin numarul de pasi minim ce trebuie facuti pentru ca plecand de pe prima pozitie sa ajungi la ultimul carater_.

Nemailucrând la informatică, Alice vă cere ajutorul pentru a rezolva acest task. Având un cuvânt în limba din Ţara Minunilor, calculaţi lungimea acestuia în funcţie de modul de măsurare descris de Dormouse. Puteţi să o ajutaţi?

Nemailucrand la informatica, Alice va cere ajutorul pentru a rezolva acest task. Având un cuvânt în limba din Tara Minunilor, calculaţi lungimea acestuia în funcţie de modul de măsurare descris de Dormouse. Puteti sa o ajutati?

h2. Date de intrare

Fişierul de intrare $alice2.in$ conţine o line cu un singur cuvânt $C$, ce reprezintă cuvântul în limba din Ţara Minunilor.

Fişierul de intrare $alice2.in$ ...

h2. Date de ieşire

În fişierul de ieşire $alice2.out$ se află pe prima linie un număr natural ce reprezintă lungimea cuvântului $C$, calculată conform regulilor spuse de Dormouse.

În fişierul de ieşire $alice2.out$ ...

h2. Restricţii

* $1 ≤ |C| ≤ 100.000$
* Cuvântul în limba din Ţara Minunilor este un şir de caractere ce conţine litere mici din alfabetul englez.
* Pentru $28$ de puncte, $|C| ≤ 10^3^$
* Pentru alte $36$ de puncte, $|C| ≤ 10^4^$
* Pentru alte $36$ de puncte, $|C| ≤ 10^5^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. alice2.in |_. alice2.out |

| cuvant
| 5
|
| adiacrac
| 3
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="alice2") ==