Se citeste un sir de caractere s. Determinati numarul de subsiruri contigue ale lui s care sunt palindrom (fiecare caracter individual se considera un subsir palindrom de lungime 1).
- Date de intrare
- Se citeste un sir de caractere s, pe o singura linie.
- Date de iesire
- Se afiseaza numarul de subsiruri contigue palindromice.
- Restrictii
- 1 <= lungimea sirului s <= 200
Exemple
Exemplul 1
Intrare
abc
Iesire
3
Exemplul 2
Intrare
aaa
Iesire
6