== include(page="template/taskheader" task_id="alice2") ==
Alice fiind in Ţ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 in 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 î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._
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?
h2. Date de intrare
Fişierul de intrare $alice2.in$ contine o line cu un singur cuvant $C$, ce reprezeinta cuvantul in limba din Tara Minunilor.
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.
h2. Date de ieşire
În fişierul de ieşire $alice2.out$ se afla pe prima linie un numar natural ce reprezinta lungimea cuvantului $C$, calculata conform regulilor spuse de Dormouse.
Î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.
h2. Restricţii
* $1 ≤ |C| ≤ 100.000$
* Cuvantul in limba din Tara Minunilor este un sir de caractere ce contine litere mici din alfabetul englez.
* 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^$
