Районная олимпиада по информатике. 2014-2015 учебный год. 10-11 классы

Есеп F. Жұп палиндром

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайта

Жолдың жолшасы деп кез келген бос емес символдардың тізбегін аталады. Солдан оңға және оңнан солға бірдей оқылатын сөз палиндром деп аталады. Азизханда $S$ жолы бар. Оны ұзындығы жұп, палиндром болатын, осы жолдың қанша жолшасы бар екені қызықтырады. Әр позициядан басталатын бірдей жолдар әр түрлі болып саналады.

Формат входного файла

Енгізу файлдығң жалғыз жолында ағылшын әліпбиінің кіші әріптерінен тұратын $S$ жолы беріледі ($1 \le S$-тың ұзындығы $\le 10^5$).

Формат выходного файла

Есептің жауабын шығарыңыз.

Примеры:

Вход

abaabaa

Ответ

4

Вход

aaaa

Ответ

4

Замечание

abaabaa, abaabaa, abaabaa, abaabaa
aaaa, aaaa, aaaa, aaaa