Superpolindromlar

Sağdan sola və soldan sağa eyni cür oxunan uzunluğu bir simvoldan çox olan sətrə palindrom deyilir. Superpolindrom isə bir neçə palindrom sətrlərin birləşməsindən alınan sətirlərə deyilir. $S$ sətri verilir. $S$-in superpalindrom olan alt sətirlərinin sayını tapmaq tələb olunur.

Giriş verilənləri

$S$ sətri boşluq olmadan $1$-dən $1000$-ə qədər kiçik latın hərflərindən ibarətdir.

Çıxış verilənləri

$S$ sətrinin superpolindrom olan altsətirlətinin sayını verməli.

Nümunələr